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Abstract. Let A be an integral convex polytope of dimension n in R n that 
contains the origin. For every Laurent polynomial / with coefficients in Q regu- 
lar with respect to its Newton polytope A, let L* (/; T) be the L-function of ex- 
ponential sums of the reduction / of / at a prime of Q. Then L*(f; T)(~ 1 ' 
is a polynomial, and we denote by NP(/) the normalized Newton polygon 
of this polynomial. It has an absolute combinatorial lower convex bound by 
HP (A) depending only on A. Suppose A is simplicial at all origin-less facets 
and it contains J U V, where J is a subset of A n Z n not intersects with any 
origin-less facets of A and V is a disjoint subset of An Z n containing all non- 
origin vertices of A such that JUVert(A) generates the monoid C(A)nZ" up 
to finitely many points, where C(A) is the cone of A. Let Ay be the space of 
all Laurent polynomials / = j %^+X)jgv c j x ^ with parameters (%)jgj 
and with prescribed (cj)jgy" in Q, and let GNP(A^,, F p ) := inf— NP(/) where 
/ ranges over all regular polynomials in Ay.(F p ). Then we prove that there 
exists a Zariski dense open subset 1A defined over Q in such that for every 
/ 6 W(Q) and for every prime p large enough we have NP(/) = GNP(A^,, F p ) 
and lirrip^oo NP(/) = HP(A). These results have immediate application to 
the zeta function of the toric Artin-Schreier varieties defined by y v — y = f. 

We also prove the following theorem: Let A be an integral convex polytope 
of dimension n in R n containing the origin. Let Ta be the space of all 
affine toric hypersurfaces V(f) defined by / = where / = X]jgAnz n a j xJ 
parametered by (aj OjgAnz™ 's where aj ^ for vertices j. Let HP(Ta) be 
the Hodge polygon of toric hypersurfaces in Ta. For any regular V(f) £ 
Ta(Q)i let V(f) be the reduction of V(f) at a prime of Q over p, and let 
NP(V (/)) denote the normalized p-adic Newton polygon of the key polynomial 
component of zeta function of V(J). Let GNP(T A ,F P ) := infjNP(V(J)) 
where V(f) ranges over Ta(F p ). If A n Z" has a unimodular triangulation, 
then we have for all p large enough that GNP(Ta, F p ) = HP(Ta). This paper 
proves two conjectures of Wan. 



1. Introduction 

In this paper we consider only integral convex polytope A in R™ for some n > 1 
that contains the origin 0. For any j := (ji, . . . , j n ) g Z n in standard basis of Z™ 
we write x 3 :— x^ 1 ■ ■ ■ x^ . A Laurent polynomial / with Newton polytope A is a 
function f(x) = X)jes a j x ^ w ith a j f° r some finite set E in Z n such that the 
convex hull of E U in R" is A. 
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The object of our study is the family of all Laurent polynomials with a pre- 
scribed Newton polytope A with coefficients in a global field (e.g., Q) and the L 
function of exponential sums of this family at all special fibres (e.g., at all primes 
p). Solutions to families of polynomial equations with given Newton polytope is a 
central object of study in toric geometry (see survey article [Stu98] and |Stu98| ). 
There have been two separate lines of developments. One classical result in toric 
geometry is that the Newton polytopes controls valuations of roots of the system of 
equations fi — ■ ■ ■ = fk = over Archimedean fields (e.g., R) (see |Kou76j for ex- 
ample). Recent development generalizes this to over non- Archimedean local fields 
using method combining toric and rigid geometry. Dwork's original method does 
not require our variety to be regular (which we shall define below); but with cer- 
tain regularity condition Adolphson-Sperber |AS89j was able to apply a method of 
Kouchnirenko Kou7(i and extended the above technique to L function of expoten- 
tial sums and hence zeta functions of hypersurfaces over finite fields. In summary, 
certain algebraic invariants of a system of regular Laurent polynomials can be read 
from torical combinatorial invariants. This paper concerns the p-adic valuation of 
roots of L functions of exponential sums of Laurent polynomials, and its applica- 
tions to long-standing questions in algebraic geometry. See |Maz72] for a beautiful 
historical account from algebraic geometric point of view, see |Dw64j and |Kat88j 
for earlier development. 

We first fix notations in order to recall some classical results in the area. Let p 
be a prime and q a p-power, let F q be the finite field of q elements. Fix a nontrivial 
additive character ip of F p , and we take without loss of generality that i/j(x) = Cp 
for a primitive p-th root of unity C, p here. Let p be a prime of Q with residue field 
F q say. For a Laurent polynomial / in Q[xi, . . . , x n ], let the m-th exponential sum 
of the Laurent polynomial / = (/ mod p) over F q be 

(1) Sm(7) = ^2^( Tl 'F qm /F P {7(X1, ■ ■ ■ ,X n ))) 

where the sum is over all (xi, ■ ■ ■ , x n ) in the n-torus (G m ) n (F g ™). By a well-known 
theorem of Dwork-Bombieri-Grothcndicck, the following L function is a rational 
function in Z[< p ](T) 

(2) i-ff,D-^fM)=)-|^ 

TCI — 1 A A J J 1 

Equivalently S^(f) = PT + AT + • • • - °T ~ a ™ ~ ■ ■ ■ i where a,,/?, are algebraic 
integers (Weil numbers) in Q according to [Dw64] and [Del80 . 

Write Vert(A) for the set of all (non-origin) vertices on A. Let 9(A) denote 
the set of integral points on origin-less faces of A. Let A(A) denote the coefficient 
space of all Laurent polynomials / = X)je(A-9A)nZ"uVert(A) a i x ^ parametrized by 
all (aj)'s where dj ^ for j S Vert(A). We denote by A(A°) the subspace of A(A) 
consisting of all Laurent polynomials / = J2je(A-dA)nz* a 3 xj + X^eVert(A) c j x3 
parametered by (aj)'s and with prescribed nonzero Cj's. 

For every subset £ of A we define the restriction fx := SjeSnZ" a 3 x ^ °^ ^ ne 
Laurent polynomial / to S. A Laurent polynomial / over a commutative ring R 
with Newton polytope A is regular with respect to A if for every closed origin-less 
face E (on the boundary) of the polytope A the system = . . . = II s - = has 
no common zero in the n-torus (G m ) n (i£). It is known that regularity of a Laurent 
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polynomial is a generic condition. By Grothendicck-Katz [Gro64] , there is a scheme 
jVt(A) defined over Z whose reduction mod p for every p is a Zariski dense open 
subset M(A,F p ) of A(A,F p ) defined over F p consisting of regular /'s. In fact 
recent work of [GKZ08 on resultant and discriminant yields explicit described Z- 
scheme A4(A). The scheme Ai(A°) is defined analogously. For every / £ M(A, F p ) 
Adolphson-Sperber showed that L*(f)^ 1 ^ is a polynomial and hence we may 
define NP(/) as the p-adic Newton polygon of L*(f)^ 1 ^" 1 normalized so that the 
p-adic order of its residue field cardinality q is 1. They defined a combinatorial 
polygon HP (A) for all regular Laurent polynomials / with a given polytope A (see 
(J5]) for definition of HP(A)). For ease of reference, we summarize these results in 
the following theorem. We use " > " to denote the first Newton polygon lies above 
or equal to the second in R 2 and their endpoints meet. 

Theorem 1.1. (1) (Adolphson-Sperber [AS89] .- Denef-Loeser [DL91] ) Let J be 

regular with Newton polytope A(/) = A of dimension n in R™. Then 
i*(/,T)( _1 ' is a polynomial. For general A it is of degree n!Vol(A) 
where Vol(A) is the volume of A. 
(2) (Grothendieck-Katz |Gro64j . Adolphson-Sperber AS89],) The following ex- 
ists 

GNP(A;F p ) := inf _ NP(/). 

/eM(A,F„) 

We have NP(/) > GNP(A;F p ) > HP(A) and their endpoints meet. 

The generic Newton polygon GNP(A; F p ) at prime p typically depends on A and 
p, so in general we can not hope that GNP(A; F p ) will coincide with the absolute 
lower bound HP(A) that is independent of p. 

Theorem 1.2 (Wan [Wan93j ). For every prime p large enough and p = 1 mod 
D*(A) for some computable positive integer D*(A) depending only on A we have 
GNP(A;F p ) = HP(A). For every prime p there is a Zariski dense subset IA P in 
M(A,F p ) such that for every J <E U p (F p ) we have NP(/) = GNP(A; F p ). 

Suppose A is integral convex polytope of dimension n in R" containing the 
origin and it is simplicial at each origin-less facets. If / is a regular polynomial 
with Newton polytope A over a finite field F q such that the restriction f s to each 
origin-less facet S is only supported on Vert(i5), then we have NP(/) = HP(A) if 
p = 1 mod -D(A) where D(A) = lcm^ where £g is the maximal invariant factor 
of the n x n matrix of Vert(i5) (see Proposition 12.11 for more details). This is a 
result due to Wan (see [Wan04 ( Theorem 3.1, Corollary 3.2] and its proof in his 
groundbreaking paper Wan93 .) In fact, Wan has proved in |Wan04) that for any 
A and n < 3 we have GNP(A,F p ) = HP(A) if p = 1 mod D(A); for n > 4 this is 
false. 

In one variable case, a recent result |BF07| gives a Hasse variety H p explicitly 
whose complement in Ai(A, F p ) defines U p as predicted in Theorem 11.21 One of 
our main results of this paper is to show a global Hasse variety whose fibre at each 
p coincides with the local Hasse variety H p . 

Theorem 1.3. Let A be an integral convex polytope of dimension n in R" con- 
taining the origin and is simplicial at all origin-less facets, and let (A — <9A) n Z" U 
Vert(A) generate the monoid C(A) n Z™ (up to finitely many points). Let A(A°) 
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be the space of all Laurent polynomials f = X)je(A-aA)nz™ a i x ^ + SjeVcrt(A) c 3 xJ 
parametrized by (a,j) with j not on origin-less faces of A and with prescribed Cj =/= 0. 
Then there exists a Zariski dense open subset U of A(A°) defined over Q such that 
for every f G ti{Q) and for any p large enough we have 

NP(/) = GNP(A;F p ); 

Moreover, we have 

lim NP(/) = lim GNP(A,F„) = HP(A). 

p— VOO p—^OD 

Denote the special fibre at p in M(A°)/ Z by i p : M(A°,F~ p ) ^ M(A°)/ Z . 
Theorem 11.31 establishes the existence of a global Hasse scheme H such that the 
diagram in FigQ] commutes for U = A4(A°) — H (in Theorem ll.3[) and U p = 
.M(A,F p ) - H p (in Theorem 11.21) . For the first time Theorem 11.31 establishes the 
existence of global generic-ness which reflects generic-ness at all but finitely many 
special fibers. This line of investigation was partially inspired by |Elk87j . 

/ e U P {F P ) t-\U) CM/ > M(A°,F P ) /Fp < > A(A°,F P ) /Fp 

mod p L p 
feU(Q) U /Q < »M(A°) /Z < >A(A°) /Q 



Figure 1. 



Remark 1.4. (1) The one variable case of Theorem 1 1 . 3 1 was proved in [Zhu03 . 
Special one variable cases were also explored in |Hon01] Hon02 [YanQ3] and 
|BF07j . A special case in multivariable case in which the Laurent polyno- 
mial is a sum of one- variable polynomials is addressed in [BlaiT], one can 
reduce this to one-variable case and conclude by the argument of [Zhu03 
or using deformation theory of Wan jWan04j . 

(2) We observe that U in the theorem is Zariski dense in A(A°) is equivalent 
to that in M(A°) since M{A°) is Zariski dense open in A(A°). 

(3) We observe that U has to be a proper subset of M.(A°) for all but finitely 
many A: The existence of global permutation polynomials f (in one variable 
case it means a polynomial mod p is a permutation for the set Z/pZ for 
infinitely many prime p) immediately shows that NP(/) > GNP(A; F p ) for 
infinitely many p, so one can not expect to have NP(/) = GNP(A; F p ) for 
all 7 in A(A°,F P ). 

(4) The hypothesis of Theorem 11.31 is sufficient but not necessary. In this 
example below we shall find that its hypothesis is not satisfied but its 
assertion holds: In Figure [2] we give an example of a simplex polytope 
that does not satisfy the hypothesis of Theorem II .31 namely, A n Z 3 does 
not generate the monoid C(A) (~l Z 3 (up to finitely many integral points). 
Indeed, we have An Z 3 = {0, (1, 1,0), (1,0, 1), (0, 1, 1)}. It is clear that the 
lattice points (m,m,m) for odd m G Z>o in C(A) are not generated. 

Examples 1.5. The following are classical examples of A satisfying the hypothesis 
of Theorem 11.31 
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Figure 2. 



(a) In the one variable case n = 1, if we consider all polynomial of degree d, 
then the polytope A is the line segment [0,d] on the real line R. We have 
dimA(A°) = d- 1. 

(b) The space of all polynomials in n variables with prescribed max/min degree 
in each variable; or max/min total degree. Figure [3] illustrate some families 
in two variable case n = 2. Consider (i) all polynomials / in variables x\ 
and X2 of total deg(/) = d > 1 or (ii) all polynomials with bounded degree 
on each variable deg^ (/) = deg,,. (/) = d, or (hi) all Laurent polynomials 
with bounded degree at each variable — d < deg x . (/) < d for i = 1,2. 
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(iii) 



Figure 3. 



This paper is partially motivated by conjectures proposed by Wan in W an04j . 
We shall prove a strengthened version of Conjecture 1.12 of |Wan04] in Theorem 
11.61 and Conjecture 1.11 of |Wan04) in Theorem 1 1.1 01 (proofs of both lie in Section 
EJ. Notice that when V = Vert(A) and J = (A - dA) n Z n , Theorem O follows 
from Theorem [L6] as a special case. 

Theorem 1.6. Let A be an integral convex polytope of dimension n in R" contain- 
ing the origin and it is simplicial at all origin-less facets. Let J be a set of integral 
points in A not on any origin-less faces such that J U Vert (A) generates the monoid 
C(A) n Z™ up to finitely many points. Let V be a set of non-origin integral points 
in A disjoint from J and includes Vert(A). Let Ay be the family of Laurent poly- 
nomials f{x) = a i x ^ + SjeV C J X '' V arame -t er i ze d by aj 's and with prescribed 
Cj 's where cj ^ for all j <E Vert(A). Write GNP(A^, F p ) := infjNP(J) where J 
ranges over all regular f € Ay(F p ). Then there exists a Zariski dense open subset 
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U defined over Q in Ay such that for any f 6 W(Q) and /or p large enough we 
have NP(/) = GNP(A y ,F p ) and 



lim NP(/) 



HP(A). 



Remark 1.7. In 1-variable case n — 1, let A be the line segment between and 
d £ Z>i. Given a subset J of A n Z™ then J U {d} generates the monoid Z> up 
to finitely many points if and only if it is a set of coprime integers. 

Let M v (F p ) := M(A°, F p )nA y (F p ) and by |GKZ08j we have scheme M J V over 
Z consisting of regular Laurent polynomials in Ay . Then we arrive at a refinement 
of the commutative diagram in Figure [TJ In fact, the diagram in Fig. |4] embeds 
naturally (component-wise) to that in Figfl] as sub-objects in the corresponding 
categories. 



/ G U p (¥ p ) 

mod p 
/ G W(Q) 



i-\U) CU P < > Mi(F P )/ Fp < > Ay(F p ) /Fp 



U 



IQ 



M 



v/z 



A V/C 



Figure 4. 



An immediate application of our main results is to Artin-Schrcicr varieties. Given 
any Laurent polynomial / over Q we have an Artin-Schreier variety 

Vf ■ v p - y = 1 

over a finite field for each reduction / of / a prime of Q (with residue field F 9 ). 
Consider the toric affine hypersurfaces given via the embedding Vf <-)• (G m )™, its 
zeta function is 

Zeta(V7;T) = Norm Q(Cp)/Q (L*(7; T))/(l - T)(l - q n T). 

If / is regular with respect to A then NormQ(£ p )/Q(L*(/; T))^ -1 ) is polynomial 
by Theorem ll.il and we denote NP(V/) for the p-adic Newton polygon of this poly- 
nomial normalized by shrinking of a magnitude of p — 1 vertically and horizontally. 
So NP(V/) = NP(/) and hence the following corollary is an immediate application 
of Theorem 11.31 

Corollary 1.8. Let A and Ay be as in Theorem \1.6[ Then there exists a Zariski 
dense open subset U of Ay defined over Q such that for every f in W(Q) and for 
p large enough we have 

NP(Vf) =GNP(Ay;F p ), 

where Vf : y p — y = f is the Artin-Schreier variety defined above. Moreover, we 
have 

lim NP(V7) = lim GNP(Ay,F p ) = HP(A). 

p— >oo p— >oo 

In Theorem l 1.61 above we considered the space of Laurent polynomials with given 
A and with prescribed coefficients in Q at the vertices of A. In the theorem below, 
we consider the space of Laurent polynomials with given A that are parameterized 
by all coefficients. 
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Theorem 1.9. Let A be an integral convex polytope of dimension n in R n con- 
taining the origin and it is simplicial at all origin-less facets. Let J be a subset of 
(A — d A) R Z™ U Vert (A) so that J generates the monoid C(A) n Z" up to finitely 
many points. Let A' 7 be the space of all Laurent polynomials f = X^ej a j x ^ P a ~ 
rameterized by all (aj) 's where aj ^ for j € Vert(A). Then there exists a Zariski 
dense open subset IA of A J defined over Q such that for every f 6 £/(Q) and for p 
large enough we have NP(/) = GNP(A J ,F p ) and 

lim NP(/) = lim GNP(A J ,F P ) = HP(A). 

p— too p— too 

We have seen in Wan's Theorem Ol that GNP(A,F P ) coincides with HP(A) for 
a special congruence class of prime p and for p large enough. The following proves 
a strengthened version of Conjecture 1.11 in | Wan04| . 

Theorem 1.10. Let A be an integral convex polytope of dimension n in R™ contain- 
ing the origin. We write A J for the space of Laurent polynomials f = X)jeJ a i x ^ 
parameterized by (aj)'s with A(/) = A. For any subset J with Vert(A) C J C 
A n Z" that generates the monoid C(A) (~l Z" up to finitely many points, we have 

lim GNP(A J ;F„) = HP(A). 

Ln particular, j/AnZ™ generates the monoid C(A) n Z" up £o finitely many points 
then we have 

lim GNP(A;F P ) = HP(A). 

p— too 

Examples 1.11 (Wan). If J := A n Z" does not generate C(A) n Z n up to 
finitely many points we do not expect Theorem 11.31 generally hold and we give a 
counterexample here: Let A be given by the following vertices Pq = (0, 0, 0, 0),Pi — 
(1, 1, 1, 0) ± P 2 = (1, 1, 0, 1), P 3 - (1, 0, 1, 1), P 4 = (0, 1, 1, 1). Then we have NP(J) > 
GNP(A;F p ) for any / with Newton polytope A have lim p = 2 mo d 3,p->oo NP(/) ^ 
HP(A). Namely, lim p _ +00 NP(7) and lmip^oo GNP(A,F p ) do not exist. 

A set Q of integral points in A containing Vert (A) has a unimodular triangulation 
if A has a triangulation of simplices with all vertices in Q and whose maximal 
dimension simplices can be translated to be pointed at the origin whose m nonzero 
vertex vectors generates the full lattice Z m . If A is of dimension < 2 then A n Z™ 
always has a unimodular triangulation. However it is false if dim A > 3, e.g., see 
Fig. [21 Following Wan's terminology (see |Wan04j ) . we say A is ordinary at p if 
GNP(A,F P ) = HP(A). Theorem 11.101 implies that for large enough p a generic / 
over F p defines an ordinary affine toric hypersurface, which we shall state below in 
Corollary 11.121 whose proof lies in Section [5] 

Corollary 1.12. Let A be an integral convex polytopes of dimension n in R". Let 
Ta be the space of all affine toric hypersurfaces V(f) where f — X^jeAnZ" a j xJ 
parametered by aj 's where aj ^ for vertices j in A. Let HP(Ta) be the Hodge 
polygon of toric hypersurfaces in Ta given by Hodge numbers. For any regular 
V(f) € Ta(Q), let V(f) be the reduction ofV(f) at a prime of Q over p, and 
let NP(V(/)) denote the normalized p-adic Newton polygon of the key polynomial 
component of zeta function ofV(f). Let GNP(Ta,F p ) := infjNP(V r (/)) where 
V(f) ranges over Ta(F p ). // A fl Z™ has a unimodular triangulation, then we have 
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for p large enough 

GNP(T A ,F P ) = HP(T A ). 

For hypersurface in dimension < 3 Wan proves in |Wan04[ Section 3] that 
GNP(T A ,F p ) = HP(Ta) for all p if dim A < 3. See his Corollaries 3.8 through 
3.14 in |Wan04] for more details. However, for dimension n > 4 Wan has demon- 
strated in [Wa n04| Section 2.4] (see also Example ll.llj) that there are A's with 
GNP(T A ,F p ) ^HP(Ta). Our Corollary 01 generalizes |Wan081 Theorem 10.4]. 

By applying Proposition 12 . 71 and Corollary II . 121 we have the following: 

Corollary 1.13. Let T A be the space of all V(f) where f is a Laurent polynomial 
in n variables with Newton polytope A equal to an n-rectangle (i.e., with prescribed 
maximal and minimal degrees in each variable) or n-diamond (i.e., with prescribed 
total degree) then for p large enough we have GNP(Ta,F p ) = HP(Ta). 

Notations 1.14. In this paper A is an integral convex polytope in R™ of dimension 
n. In fact we assume it to be general enough that the polynomial is 
always of degree n!Vol(A). Let 5(A) = C(A) n Z" be the lattice cone of A. Let 
D(A) be the least positive integer such that wa(v) is of the form D ^ for all 
v e 5(A). For any i g Z> let 5(A), be consisted of r G 5(A) with w A (r) = 
j^y. Write 5(A)< fc := U-=o S ( A h Let Wa(<) = |5(A),|. Let k g Z> and let 

N k = \S(A)< k \ = Ei= W A (i). Let H A (k) := £JU(-1)*'(?)Wa(* - iD(A)). Let 
V A = »!Vol(A), and let k A g Z> be such that V A = \S(A)< kA \. Let iV A = nD(A). 

Given a polynomial P(T) = 1 + c\T + . . . + cnT n with coefficients in a ring with 
p-adic valuation, then its Newton polygon (normalized with respect to a p-power 
q) is the lower convex hull of the points (i, ord q Ci) for all i = 0, 1, . . . , N. Denote 
it by NP g (P(T)). For any regular polynomial / g F q [xi, . . . , x n , l/(xi • • ■ x n )] 
with Newton polytope A we write NP(/) := NP <3 (L*(7)^ 1 )" _1 ). We define a 
combinatorial Newton polygon below 

n 

(3) HP(A) := NP,(JJ(1 -TqT^j)) H ^' l) . 

i=Q 

We write [R\ for the biggest integer less than a given real number R, and write 
{R} for R — [R\. For any positive integer k, for any matrix M we use M^l to 
denote the first k x k submatrix of M; for any polygon NP we use NP' fe ' to denote 
the first horizontal length k segment of this polygon. 

Fix positive integers d\,...,d n for any prime p \ d\ ■ ■ ■ d n we let R As {p) := 
(p mod d\, . . . ,p mod d n ) g n"=i (Z/djZ)* denoting a residue class. 

Plan of the article. This paper is organized as follows. Our main results in 
Theorems 11.61 11.91 and 11.101 are proved in Section [6] The technical part of the 
proof of Theorem 11.61 consists of two crucial steps we described in Sections [5] and 
[5] first the new facial decomposition Theorem 16.11 and the transformation from a 
linear Dwork operator computation (which depends on the prime in Q lying over p) 
to semi-linear Dwork operator (which only depends on the prime p) as in Theorem 
15.31 Both of these reduction steps are performed at chain-level. On the other hand, 
in order to apply the results in Section [SJ one needs strong estimates of the integral 
weight function which we develop in Section [2] after providing a toolbox of basic 
notation in integral convex geometry; and estimation of integral weight functions in 
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Section [3l Section 0] recalls p-adic Dwork theory and for our A we obtain building 
blocks of Hasse polynomials. Finally we prove Wan's Conjectures 1.11 and 1.12 of 
|Wan04j in Section [B] Our Theorem 11.91 is proved in Section [5] 

Acknowledgment. We thank the extraordinary working environment at the MIT 
Mathematics Department and Professor Bjorn Poonen for hospitality during our 
visit. Part of this work is supported by an NSA grant 1094132-1-57192. 

2. Integral convex geometry: a toolbox 

2.1. Preliminaries. The interplay between integral convex geometry and p-adic 
Dwork method will be apparent in Section 21 this is part of the dictionary between 
integral combinatorial convexity and p-adic Dwork theory. We recall and develop 
some auxilary results here on integral convex geometry. We refer the reader to the 
books |Ewa96j [Ful93] }Bar02] [DRSlOj for more information. The convex hull of a 
finite set £ of points in R" is called a polytope. If A is the convex hull of a finite 
set S consisting of only integral points in Z" , then it is an integral polytope (it is 
also called lattice polytope or integer polytope in the literature). A polytope A is 
called pointed (or pointed) if it contains an extreme point, that is, a point that does 
not lie in any open line segmant joining two points of A. (A cone is pointed if and 
only if the origin is a vertex.) 

Given a set of points c\ , . . . , c m in R™ , the set A of all points x in R" satisfying 
the inequalities (via scalar product) (ci,x) < 1 for all i = l,...,m is called a 
polyhedron. If we can choose all Ci in Q n then this polyhedron is called rational. 
A polytope is a bounded polyhedron. Each hyperplane Si defined by (cj , x) = 1 as 
above is called a supporting hyperplane of A, and Si D A is called a face of A (this 
is also called closed face). An open face of A is a face minus its boundary. The 
complement of interior points of A in A is called the boundary . A vertex, edge and 
facet of A is a dimensional 0, 1 and n — 1 face in A, respectively. 

All our polytopes in this paper are integral and all polyhedra (in particular 
cones) are rational unless declared otherwise. For any non-empty set A in R n the 
cone of A is defined by C(A) := {Av|A G R>o,w G A}. Two points v,v' in C(A) 
are called cofacial if i?R>q and i/R>o penetrate the a same face of A. 

We define the lattice cone of A as 5(A) := C(A) n Z™. An integral point v G Z n 
is primitive if all its coordinates in the standard basis of Z™ are coprime to each 
other (i.e., for v = (yi, . . . , v n ) we have gcd(i>i, . . . , v n ) = 1). In fact, this property 
is independent of the choice of basis of Z™ since gcd is invariant under SL„(Z) 
transformation. A primitive generating set of a rational cone C(A) is a minimal 
(set-inclusion) finite set of primitive integral points in the cone that generates C(A) 
over R>o- It is clear that every rational cone C(A) contains a primitive generating 
set Qa- If the rational cone C is pointed then the minimal integral vectors of C 
make up the unique primitive generating set. 

In integral convex geometry, an (integral) simplex X is a convex hull of d + 1 
integral points v\, . . . ,Vd,Vd+i in Z" that is not a solution to the equation x — 
£i=i c i x i f° r an y c i 6 Q>o with J2i=i c i = 1 f° r some d > 1. Equivalently, it is an 
integral convex polytope S in R" with dimS = |Vert(S)| — 1 < n. A simplex is 
automatically pointed. An integral polytope is simplicial if each face is a simplex. 
A rational cone C is simplex (or simple) if it is generated by dim C primitive integral 
points over R>o; it is simplicial if each proper face of C is simplex. A simplex cone 
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of dimension n has a unique primitive generating set Ga = {51, ■ ■ ■ , 5n} where g^s 
are primitive vertex vectors. These lattice vectors are linearly independent over 
R>o. If A is pointed at origin, then A is simplex if and only if C(A) is. Note that 
A is simplex one can always translate it so that it is pointed at origin. 

Let S be an integral lattice cone in R n whose cone is of dimension n and let 
Qa = {<?i> • • • iSVi} be a primitive generating set. Then Z°{S) := {Y^i=i c i9i\® — 
c-i < 1} is a fundamental parallelepiped of S. Define the discriminant of S to be 
disc(S) := \Z°(S) n Z"|. Then it is well defined (independent of choice for Q A ). 
Notice disc(Z™ ) = 1. A lattice cone S (or a cone C(A)) is unimodular in R" if 
disc(S) = 1 (cBsc(S(A)) = 1). 

Proposition 2.1. (1) Let S C S" be any two lattice cones in Z™. Then 
\S'Z/SZ\ — \Z°(S) n S'\ — ji'sc^g/') ■ In particular, for any lattice cone S 
m Z™ we have disc(S) = Vol(Z°(S)). 

(2) Let the lattice cone S be simplex with primitive generating set Ga = {51, ■ ■ ■ , 5n}- 
Let A is the convex hull of the set Ga and the origin. Then disc(S') = 
\Z n /SZ\ = \det{gi,...,g n )\ = ra!Vol(A). We have Matfoi, . . . ,g n ) ~ 
diag(^i, . . . ,£ n ) where £i| • • • \£ n are invariant factors of the matrix of the 
lattice cone of Ga- For every integral point r — 'Y^l=\ r igi * n we have 

Ti S j- for every i. 

(3) Let A be simplex then there is Ga = {<?i, ■•■,<?«} such that Vert(A) = 
{di^i, . . . , d n g n } for some d\, . . . , d n G Z>i; if A is simplex and pointed at 
origin, then such Ga is unique. Furthermore, we have 

V A =nWol(A)=d 1 ---d n \det(g 1 ,...,g n )\. 

Let D(A) be the least positive integer such that wa(v) G d(A) f or ever V 
v G S(A) where W A (') is the weight function of [AS89 . then D(A) = 
lcm(di, • • • ,d n ) ■ £ n . 

Proof. The statement in Part (2) is standard (see Ewa96 Bar02 ) or purely by 
definition. Part (1) is |Bar021 Theo rem VII 2.5]. Consider S' = Z™ we arrive at 
disc(S') = Vol(Z°(5)) immediately. Part (3). Since A is a simplex (hence pointed) 
and therefore a primitive generator g must lie on vertex say v, that is v — eg for 
some c G Q>o, and by its very definition one can see immediately that c G Z>o- 
The rest of Part (3) is straightforward. □ 

2.2. Hilbert basis. A Hilbert basis of C(A) is a minimal (set-inclusion) finite set 
of lattice vectors that generate the monoid S(A) over Z>o- The well known Lemma 
12.21 (see Ewa96, Lemma V.3.4] for a proof) says that a Hilbert basis exists and we 
denote it by Ga, z- Notices that any Hilbert basis Ga.z a priori generates C(A) 
over R>o, and hence Ga,z always contains a primitive generating set Ga- In Fig. [3] 
we have (i) Ga = Ga,z = {31,52}, (") Ga,z = {51,52} and Ga s = {51,52}, Ga s , = 
{52,53}- (n) Hilbert basis is not unique in this case (notice that A is not pointed). 

Lemma 2.2 (Gordan's Lemma). Let A be an integral polytope in R™ of dimension 
n. The lattice cone S(A) is finitely generated monoid in the sense that S(A) — 
J2l=i 5i z >o for some gi,...,g t inZ n . 

Part of the proof of the following result can be found in [Ewa96| Lemma V.3.5]. 

Proposition 2.3. Let A be a simplex integer polytope in R n with Ga — {51, ■ • ■ ,5n} 
a primitive generating set of C(A) over R>o- Then one can find g n +i, ■ ■ ■ ,gt in 



L-FUNCTIONS OF EXPONENTIAL SUMS 



11 



Z°(S) := {Er=i c «^l° < c, < 1} of the lattice cone 5 = C(A) n Z" such that 
Ga,z = {gi, ■ ■ • > <?n><?n+i> • ■ ■ 1 9t} is a Hilbert basis of C(A). If C(A) is pointed 
then its Hilbert basis is unique. 

Proof. Let s be any integral point in C(A), then we have s = Yl^—i cigi for some 
Ci G R> . So s-Y,[ci]9i lying in Z°nZ". This proves that Z°nZ" generates 5(A) 
over R>o- Let Ga,z be the set of all nonzero g <E Z°nZ n such that g is not the sum 
of two other vectors in Z° DZ n . We observe that every point in Z° n Z'' 1 \Ga,z is 
generated by £7 a over Z>o and that C?a,z lies in every generating set of the monoid 
5(A). So Ga,z is a Hilbert basis. 

It remains to show the uniqueness of Hilbert basis Ga.z in the pointed case. 
Suppose there is an integral point s there violating this property, and take such 
a point minimizing c T s where c is a vector such that c T x > for all nonzero 
x G C(A). The existence of c is guaranteed because C(A) is pointed and one can 
prove that there exists a vector c such that c T x > for every nonzero x G C(A). 
Because s is not in Ga,z, we have s — s, + Sj for some nonzero points Si,Sj in 
Z° n Z". Now we have c T s = c 7 's, + c T Sj and all terms are positive. This means 
c T Si < c T Sj and c T Sj < c T s. By the assumption that c T s is minimized under the 
condition that s is not in Ga,z, both and Sj must belong to {?a,z contradicting s 
is not a nonnegative integer combination of points in Ga,z- This proves that such 
points s does not exist. So Ga,z is unique. □ 

Let A be an integral convex polytope in R™ containing the origin and let V be a 
subset of AnZ". If V C G Q AnZ" where G generates the monoid 5(A) (resp., up 
to finitely many points), then we call a minimal subset of G that generates 5(A) an 
(resp., asymptotic) Hilbert basis containing V in A. If V is the empty set, then this 
is just an (resp., asymptotic) Hilbert basis. An important example for this paper 
is when V — Vert(A): if A is the line segment [0, d] for some d > 1, a Hilbert basis 
containing V = {d} is {l,(i}, and an asymptotic Hilbert basis containing V = {d} 
of smallest cardinality is {to, d} with 1 < m < d such that gcd(m,d) = 1. For 
arbitrary dimension one observes that for a Hilbert basis Ga.z for 5(A), the set 
Ga,z U Vert(A) is always a Hilbert basis containing Vert(A). 

2.3. Smooth A and asymptotically smooth A. We recall triangulation from 
DRS10 . All triangulation in this paper have vertices of simplices on integral points 
only. Let A be an integral convex polytope containing the origin. For every origin- 
less facet S of A let A^ be the convex hull of 5 and the origin. Notice that 

(4) A = U s As 

where S ranges over all origin-less facets, and it is called a closed facial subdivision 
of A. These A^'s are not necessarily disjoint. If all origin-less facets of A are 
simplex then this is a facial triangulation of A. 

Corresponding to the closed facial subdivision of A in (j4j, 

(5) C(A) = U s C(As) 

is called closed facial subdivision of C(A). Consider the interior of C(A,5)'s for all 
origin-less faces 5 of A, denote them by C(Aa) 's. The set of these relative open 
subcones C(Ag)° is called the facial decomposition in [Wan92] . The corresponding 
partitions 

(6) C(A) = U s C(As)°; 5(A) = U*5(A 5 )° 
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are called the open facial subdivision of C(A) (and 5(A), respectively) where S 
ranges in the set J-"°(A) of all origin- less open faces of A plus the origin as a unique 
element. 

We say A is (resp., asymptotic) smooth with Q if there is a subset Q with 
Vcrt(A) C[jCAnZ" that generates the monoid C(A) n Z™ (resp., up to finitely 
many points), in other words, AnZ" contains an (resp., asymptotic) Hilbert basis 
for C(A) containing Vert(A). In 1-dimensional case where A is the line segment 
[0, d] for some d > 1, then A is asymptotic smooth with {m,d} in A if and only if 
gcd(m, d) = 1. If, furthermore, A has only one origin-less facet and is simplex, then 
we say A is smooth simplex with Q . See Figure [5] for an example of a 2-dimensional 
smooth A with Hilbert basis Qa., z = {gijff2} (not smooth simplex) with facial 
triangulation As U Ag> as in (jJJ). 



a"2 



6 




A & / 

' A As ' 

✓ 


6' 



9i 3 %i 



Figure 5. Closed facial subdivision: A = As U A$> 



Remark 2.4. Suppose A = Us As is a subdivsion of A according to the origin-less 
facets S's. Then A is smooth if all A^'s are smooth. However, the converse is false 
in general. In Figure [SJ we denote by S the face defined by the triangle P1P2P3. 
Then we have a smooth A (namely AnZ" generates the monoid C(A) D Z"), but 
As is not smooth. For any Hilbert basis Ga,z, the restriction Ga.z n As does not 
generate the monoid C(Ag) R Z™. This phenomenon shows that a naive asymptotic 
version of Wan's closed facial decomposition does not exist. 




Figure 6. 



2.4. Triangulations. All simplices in this paper are integral simplices, i.e., ver- 
tices are of integral coordinates in R". This paragraph follows notions in [DRS10 ( 
Chapter 5] closely. A point configuration in R" is a finite set of (perhaps repeated) 
points with (non-repeated) labels. We shall consider a point configuration Q with 
Vert(A) C Q C A n Z n , so the convex hull of Q is A. In this paper we write 
(A, Q) or Q for a given integral point configuration Q. A triangulation of (A, Q) is 
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a collection 3 of simplices whose union is A, with vertices in Q, that satisfies the 
following properties 

(1) All faces of simplices of 3 are in 3; (Closure Property.) 

(2) The intersection of any two simplices of 3 is a (possibly empty) face of 
both; (Intersection Property) 

(Note that these two conditions are the definition of a simpicial complex.) We 
remark that it is not necessary that every point in Q is a vertex of a simplex in 3 . 
However, if every point in Q is a vertex of a simplex in 3 then we call 3 a complete 
triangulation. A triangulation 3 of (A, Q) in R™ is regular if it can be obtained 
by projecting the lower envelope of a lifting of Q to R n+1 . More precisely, pick a 
height function w : Q — > R, the lifting of Q to R™ +1 is the set Q w := (v, w(v)) ve g in 
R n+1 . There is always a regular triangulation for (A, Q) as proved in Proposition 
2.2.4 of |DRS10j . However we remark that there are (A, Q) which has no complete 
regular triangulation. 

Remark 2.5. In many literature regular triangulization is the same as convex 
or coherent triangulization. Our definition of regular triangulation is the same as 
DRSlOj. The 'convex triangulization' in Wan08 is different from ours, his 'convex 
triangulization' is the same as our complete regular triangulization. 

Proposition 2.6. Let A be an integral convex polytope in R" of dimension n 
containing origin. Let Q be a set with Vert(A) C Q C A n Z™. Let A = U5A5 be 
the closed facial subdivision in where 8 ranges over all origin-less facets of A. 
Then there is a regular triangulation of (<5, QC\8), that is 5 = UeSg. Then the convex 
hull Ag e := conv(<5£,0) is simplex, and we have A = Us l Js l Ag t where 5 ranges over 
all origin-less facets of A and 5e ranges over all regular simplices in 6. 

An integral simplex with all vertices vq,Vi,..., v m is unimodular if v\ — Vq, . . ., 
and v m — vo generate the lattice Z m (over Z). We remark that a unimodular trian- 
gulation is necessarily complete but the converse is false, see example in FigJ5] A 
triangulation 3 of (A, Q) is unimodular if 3 consists of only unimodular simplices. 
Equivalently, A = U^A^ where Aj are unimodular simplices with vertices in Q and 
their intersections (if nonempty) is also simplex. It is known that for n — dim A < 2 
then AflZ" always has a unimodular triangulation. It is not true in general for 
dimension n > 3, see Fig. [B] for counter-example. However, we have the following 
important examples which can be proved routinely. 

Proposition 2.7. Any n-rectangle has a unimodular triangulation, namely, let 
di e Z>i for every 1 < i < n, let A := {j = (ji,...,j n )) G Z"| - di < ji < 
di for all i}. 

2) Let d G Z>i, and let A := {j = (j u . . . ,j n ) e Z"| - d < ji + . . . + j n < d}. 
Then the space of all Laurent polynomials with Newton polytope A has a unimodular 
triangulation. 

Notice that the first space in Proposition ^ . 7l is the space of all Laurent polynomi- 
als with prescribed maximal degree di and minimal degree — di at each variable Xi, 
while the second space is that of all Laurent polynomials with prescribed maximal 
total degree d and minimal total degree —d. 

2.5. Graded lexicographic order. Suppose A is (resp., asymptotically) smooth 
and let Q a be any subset of AnZ n that (resp., asymptotically) generates the monoid 
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C(A) n Z n . In this paper we shall consider set of all monomials in variables (Aj) 
with j supported on the set S := Q — Vert(Aa) only. Let t = \Qo\- We fix a total 
order on S. For any element a = (a±, . . . , at) in S write \a\ = X)i=i a i- The graded 
lexicographic order with respect to S on the set of monomials of the form E^eS -^j' 
is defined as follows: for any a = (ai, . . . , at), /3 — . . . , (it) G Z> we have 
a > g iex P if M > \P\ or \a\ = and the left-most nonzero entry of a — (3 is > 0. 
This is a complete order on the set S, in fact it is a monomial order (see |CLOj ). 
It is clear by definition that in any set of such monomials, a monomial IX/gs^j 7 
is of the lowest graded lexicographic order if and only if it is of the lowest (total) 
degree and its exponent vector [a\, . . . , at) is of the lowest lexicographic order. 

3. Estimates of integral weight function 

3.1. Vertex representations and vertex residues. We retain notations from 
Section [2j For any simplex A pointed at origin, the (semi-open) zonotope of A is 

(7) Z°(A) := { Yl «ii|0<a,<l}. 

jeVert(A) 

Examples 3.1. The polytope A in Figure [7] is smooth simplex, with primitive 
generating set Ga = {51,32} and Hilbert basis Ga,z — {91,92, 93}- We see Z°(A) 
and Z°(S(A)) illustrated in Figure[71 




Figure 7. 



Given an integral convex polytope A whose origin-less facets are simplicial, we 
study the representations of an integral point in C(A) by non- negative linear com- 
bination of integral points in A if exists. Note that by our definition in Section 
12.31 A is (resp., asymptotically) smooth if and only if all (resp., but finitely many) 
integral points in C(A) have such representations. Let A = U5A5 be its facial 
triangulation in ^ according to its origin-less faces 8. Then each A,5 is a simplex 
pointed at the origin and Z°(As) is its zonotope. 

Lemma 3.2. Let A be an integral convex polytope of dimension n in R™ containing 
origin whose origin-less facets are simplicial. Let A contain a subset Q that gener- 
ates S(A) as a monoid. Let Q Q C Q generate the monoid S(A). For every v € ^(A), 
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suppose v £ S(As) for an origin-less facet S, then there is a representation 

j£Vert(A 5 ) 

for unique ctj £ Z>o and unique Ra s ( v ) * n Z°{A$) fl Z™. 

LetQ\ s — {g[, . . . , g' n } be the primitive generating set for C (As). LetVert(As) = 
{dig[, . . . , d n g' n } as in Proposition \2.1\ Then v = X)"=i v id'i f or unique Vi £ Q>o, 
such that 

n 

w = ELfj(^) + ^(«). 

i— 1 1 

Fix a complete order of the set S :— Q — Vert(Aa), then there is a unique repre- 
sentation 

Ra s (v) = ^ a jJ 

such that a := (ctj)j£s has the lowest graded lexicographic order with respect to S 
as defined in Section \2. 51 

Proof. Since A,5 is simplex, Qa s are generators for the monoid S , (Ai)Q>o, we have 
unique Vi £ Q> such that v — J27=i v i9i- ^or evei T * write Vi = \J^-\(d i g' i ) + 

({-!</.;•.'/:• TiH-n 

n 

RA e (v)=J2(ij} d ^i^Z (A s )nZ n . 

So w uniquely determines these Uj's, and subsequently these aj and Ra s (v)- The 
last statement regarding representation of Ra s (v) in terms of S is clear by its very 
definition and the order we endowed upon 5*. □ 

Remark 3.3. If A in Lemma 13721 is not simplicial at an origin-less facet <5, we can 
still define vertex representation through replacing 8 by its triangulation component 
Si's for the point configuration (A,Q) as in Proposition 12.61 (i.e.. for each origin- 
less facet (5 we may have a regular triangulation i5 = UpSi). Suppose Vert(A^) = 
{d 1 g[, d m g' m } C Vert(A 5 ) for primitive generating set Q Ah = {g[, . . .,g' m }. In 
the statement of Lemma 13.21 we have a vertex representation of any v £ S(Ag e ) as 
follows: 

TCI 

i— 1 % 

with unique RA Se (v) £ Z°(Ag e ). 

We call Ra s (v) the vertex residue of v, and the representation in Lemma 13.21 
the vertex representation. Notice that an arbitrary representation is of the form 
Ra 6 (v) — J2jeG-dA a 3-'j f° r some a j € Z>o- If p is a prime number then its vertex 
residue relative to As is Ra s (p) '■= Ra s ((p, ■ ■ ■ ,p)) lying in L|" =1 (Z/c? i Z)*. Note 
that Ra s (v) only depends on the vertex residue of v. 
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3.2. Integral weight functions. For any origin-less facet 5 of A, let ds € Q™ 

define the hyperplane (ds,x) = 1 of 8. Let v G S(As>) for some origin-less facet 6' 
of A. For any origin-less face 6 of A we define the weight of v relative to As by 

Wa s (v) := (d s ,v). 

If v G S(As) or v ^ S'(A) then wa s {v) = wja(»), namely it is the same as the 
classical weight function (see [AS89] and |Wa n92 ) . In other words, it is equal to 
the least c G Q>o so that v G cA if such c exists and is equal to oo if otherwise. If 
v G 5(A) — S(As), then our weight function is different. The following lemma is 
easy to derive hence its proof is omitted. 

Lemma 3.4. (1) Let A be simplex pointed at origin, with the primitive generating 
set Qa = {gi, . . . , g n } and Vert(A) = {e?i<7i, . . . , d n g n } by Proposition \2.1l Write 
x = (xi, . . . ,x n ) for a vector of variables and ds := (l/d\, . . . , l/d n ) in Q™. Then 
(the scalar product) (d$,x) = X)"=i f 1 = 1 defines the facet of A not containing the 
origin. Then for every v G S(A) we have wa(v) = (dg,v) = X)<Li v i/di- 

(2) Let A be an integral convex polytope with origin and let A = U^A^ be its 
closed facial subdivision as in (0), and let v G C(Ag/) for some origin-less face 5' 
of A. Then for any origin-less face S we have waA v ) — w a{v) where the equality 
holds if and only if v £ C(5 n 5'). 

The convexity of A implies the 'convexity' of the Q- valued weight map : 
Z" — > Q>o U {oo} as we see in the following lemma due to Adolphson-Sperber 
(proof omitted). 

Lemma 3.5 (see [AS89] and |Wan93j ). (1) We havew/±(cv) = cu>a(v) for any 
c G Q> . 

(2) We have wa(v + v') < wa{v) + ioa("') with equality holds if and only if 
v and v' are cofacial, i.e., v/wa{v) and v' /wa(v') lie on the same closed 
facet of A . 

(3) Suppose X^eAnz™ v j3 = v f or v i e Q>o- Let J' be the subset of all j' 's in 
A n Z n such that vy ^ 0. Then wa(v) < X)j"eAnz» v j where the equality 
holds if and only if the nonzero integral points in J 1 lie on the same closed 
origin-less facet in A. 

Let A be an integral convex polytope in R™ containing the origin. For any subset 
E in A let Z + (S) be the lattice cone generated by integral points of E over Z> . 
Let Q be a subset of A n Z™ and let d £ Z", we define the integral weight function 
supported on Q as followings: 

(8) %,z(") = min(^u 1)J ) 

where the minimum was taken over all solutions u v j G Z>o to representations 
v = J2jeG u v,jj\ and where we have wg t z{v) = oo if no such representation exists. 
The following properties are clear and easy to prove. 

Lemma 3.6. (1) We have wg z(v + v') < wg z{v) + wg z(w') for any v,v' in 
S(A). 

(2) We have wg,z{cv) < cwg,z(v) for any positive integer c. 

(3) We have wg,z{v) > wa{v) for every v G S(A). 
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Thus we have defined a function wg.z ■ Z™ — > Z>oU{oo}. Notice that Wg t z(v) G 
Z>o if and only if v G and wg y z{v) — oo if otherwises. li Q C G' are two 

subsets of A n Z™ then wg>,z(v) < wg.z(v). 

3.3. Boundedness of integral weight functions. Let A be an integral convex 
Newton polytope of dimension n in R™ containing the origin. Let Q be a subset of 
A n Z". Let p be a prime. For r, s,pr — s G >S(A), we define 

( , wg t z(pr-s) + w A (s)-WA{r) 
9 b g< z{pr-s) := . 

P- 1 

Let (5 be an origin-less facet of A. Then we have an open facial subdivision of the 
cone C(As) = U^Ei as that in (j6|). We arrange them so that dimS^ < dim£i + i. 
For any r, s G S(As)<k, we define an order r >s s if r G and s G £j and 
i > j. Then we have r >s s if and only if pr — s G 5'(A ( 5)</ C for p large enough; or 
equivalently pr — s,r are cofacial for p large enough. 

Theorem 3.7. Let A 6e an integral convex polytope of dimension n in R" con- 
taining the origin. Let Na := nD(A) where D(A) is the least positive integer such 
that W/\(v) G tjtttjZ for all v G S(A) (as defined in Provosition \ 2.1)) . Let Q be 
a subset of A n Z" containing Vert(A) and Q generates the monoid S(A) up to 
finitely many points. Then for any v G S(A) and for p large enough we have 

Wa(v) < Wg.z{v) < Wa(v) + Na- 

If r G S(As)° and s G S'(A); or ifr,s G ^(A^) with r >s s, and if p is large 
enough, then pr — s G 5 f (Aa) and 

N A 

idaW < bg z(pr - s) < WA(r) H -. 

P-1 

Ifr,sG S(A$) with r <$ s, then p is large enough then wa(^) S bg,z(j?r — s). 

Proof. For simplicity, we shall prove the theorem under the hypothesis that Q gener- 
ates S(A) since under the hypothesis p is large enough our argument is not affected. 
On the other hand, we may also assume that each origin-less facet S of A is simplex 
by our Remark 13.31 

It is easy to derive that wa(v) < wg t z(v). It remains to prove the second 
inequality. By the basic properties of integral weight function in Lemma 13.61 it 
reduces to prove that there is a vertex representation of v that gives rise to the 
desired upper bound of wg t z{v). Let v G S(Ag) for some origin-less face S of A 
where A^ is the closed facial subdivision of A at 6 as in (QJ. By our hypothesis, 
we have Hilbert basis Ga,z Q G and we fix its order. Let Ga 5 = {ffl; • ■ • >9n} be 
the primitive generating set for C(As). By Proposition 12.11 we have Vert(A,5) = 
{d%gi, . . . , d n g' n } for some di G Z>i. By our hypothesis we know Vert(Ai) C 
Vert(A) C G- For any v = J27=i Vi 9i f° r Vi Q>o m S(As), there is a unique vertex 
representations = L^J (dig'i)+RA s (v) with a unique Ra s (v) G Z°(As)nZ n by 

Lemma l3~2"1 If we let S := G~ Vert(A,s) be fixed with a complete order, then there is 
a unique representation Ra 6 (v) = X)jes a v,jj f° r some a v j G Z>o- By Proposition 
Owe have < w As (j) < 1 if J G S(A S ) and < w As (j) < w A (j) < 1 if 

otherwise due to the convexity of A (see Lemma [3.4jl . Let d& be the vector that 
defines the face S as in Lemma \3A\ take scalar product with the vector ds on the 
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following equation 

-Ra, 0) = Y a vji- 
jes 

Since Ra s ( v ) ues i n 5(Aa), we get 

w As {Ra s (v)) = w a (Ra s (v)) = ^2a V! jW A (j) > J^ir;^2 a v,j- 

jes [ > jes 

On the other hand, since Ra s (v) G Z°(As) we have w a (Ra s ( v )) < n \ so we have 
^2jeS av >j ^ n -D(A). Therefore, by Lemma 13.61 we have 

wg,z{RA s (v)) < y^q^,jWg, z (i) < ^ < nD(A). 
jes jes 

Thus by Lemmas 13.41 and 13.61 again we have 

n 

wg,z( v ) < + w s ,z(Ra s (v)) < w A (v) + w s< z(Ra s {v)) < w A (v) + nD(A). 



i=l 



Suppose wg : z(pr — s) = J2jeG u pr~s,j for Upr-s,j G Z>o, we apply the above 
result to v — pr — s in S(A$) then 

WA(pr - s) < wg.z(pr - s) = ^ w pr -s,j < Wa(pt - s) + Na- 

jeg 

Write bA^pr — s) := {wa{jPt — s) +wa(s) — wa{t))/{j> — 1). By Lemma l3.5l we have 
wa(f — s) + i«a(s) > pwA(r) and hence 6a (p?" — s) > waW where the equality 
holds if and only if — s and s are cofacial. The last condition is satisfied if 
r G 5(A,$) and s G 5(A) or r, s G 5(Aa) and r>js for p large enough . Thus we 
have 

N A 

u>A{r) = b A (pr - s) < bg, z (pr - s) < w A (r) H -. 

p-1 

On the other hand, suppose r,s£ S(A$) with r <g s. Then s,pr — s are not cofacial 
for any p large enough, and hence by Lemma [3.51 we have wa(t) < bA{pr — s) < 
bg,z(pr — s). □ 

In the following we shall explore the independence of p in vertex representa- 
tions defined in Lemma 13.21 It will be crucial for the construction of global Hasse 
polynomials in Section 0] 

Theorem 3.8. Let our hypothesis and notation be as that in Theorem \3.7\ and 
let A be simplicial at all origin-less facets. Let dA be the set of integral points on 
origin-less facets of A. Let S be some origin-less facet of A, r G S(As) be bounded. 
Then pr - s G S(A S ) if s G 5(A) and r G 5(A)°; or r,s G S(A S ) and r > s s 
for p large enough. Let pr — s — X^gS u pr~s,jj for some u pr - S j G Z>o such that 
J2jeg u pr-s,j < w A (pr - s) + N A (e.g., when wg :Z (pr - s) = J2jeg u pr-sj), then 
for every j G (G — dA) n Z" we have u pr - s j < nD{A) 2 is independent of p. 



Proof. Let v G S(As) for an origin-less face 5 of A. If v = J2jeg u v,j3 w ^ n 
u v j G Z>o and J2jeG Uv d — w &i v ) + -^A, we shall prove that in this paragraph 
that for any j G {G - dA) n Z™ we have u vJ < nD(A) 2 . 
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Since Q generates 5(A) we have 

(10) V = ^Uv.jj 

jeS 

for u v j € Z>o- Let (d$, x) = 1 denote the equation of the facet S (see Lemma l3"^fj) . 
Take an obvious partition A = As U A^ . Then take scalar product with d$ on (fl0|) 
on both sides, we have by Lemma T3. 41 

Wa(v) = / ]uv,jU>As(. v ) = Y u v,3 W Ati)+ Y U v,jWA s (j)- 

j&O j£GnA s jeSnAj 

By our hypothesis we have some < M < Na such that 

(11) u v j - wa(v) — M, 

hence YljeQ — w A s (j)) = M. Thus we have 

U vJ (l-WA s (j))+ U v ,j(l-WA{j))+ Y U vj( 1 - W A 5 (j)) = M. 

jegns jegn(As-S) j'eenA- 

Then wa(J) ^ 1 if i £ Ag — 5; and WA 5 {j) < 1 if J £ A^ due to convexity 
of A (see Lemma [3 .4|) . For j G As — 8, this implies U Vt j(l — wa(J)) < -W and 
since 1 - w A (j) > 1/D(A S ), we have < u VJ < M ■ D(A S ) < n ■ D(A) 2 . For 
j lies in A£, this implies u v j(l — WA s {j)) < M. But WasU) S 1 implies that 
1 ~ WA s (j) > 1/-D(A), and hence < u„,j < u • D(A) 2 . This proves that for all 
lattice points j G (Q — dA) n Z™ we have tt^j < n ■ D(A) 2 . Now our statement 
follows from the above paragraphs by letting v — pr — s. □ 

Remark 3.9. If A is not necessarily simplicial at origin-less facet, Theorem 13.81 
does not generally hold. 

3.4. Bound for smooth simplex A. For this subsection we assume A is a simplex 
pointed at the origin, namely it has only one origin-less facet which is a simplex, 
then we achieve a stronger bounds on our estimates of its integral weight function. 

Lemma 3.10. Let A be simplex pointed at origin with a primitive generating set 
Qa = {<?i> • • • > <7n} o/nd Hilbert basis Ga.z — {<?i, • • • , • • • ,<?*} (by Proposition 
\2.3\) . Let Z°(S(A)) be the fundamental parallelepiped of the lattice cone 5(A), i.e., 
Z°(5(A)):={Eti« i 3i|0<a i <l}. 

(1) Then Ra(v) has a unique representation 

n 

Ra(v) =Y, Ci 9i +R A{v) 
i=l 

for Cl = [{f}d t \ 6 Z with < a < d t - 1 and R° A (v) = ELiUf }*}$< 6 

z°(S(A)) n'z n . 

(2) Suppose A is smooth (i.e., A contains Ga.z)- Suppose we ordered g n +i, ■ ■ ■ ,9t 
such that u>A(<? n +i) < • • ■ < ^A (<?{)> then we have a unique representation 
Ra( v ) = J2l=n+i c i9i f or °i e ^>o such that at most 2n — 2 of Cj ^ and 
c„+i, • • • ,Ct are the minimal possible. In this case, let di = |1/ w a(.9j)J f or 
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n + 1 < i < t and write a — L^J^i + r i f or some r[ G Z/d^Z then 

t t 

fl 2»= E Lfj(« + E (»"&)• 

Proof. In the last statement the existence of such representation of R%{v) with at 
most 2n — 2 nonzero terms in £a,z is due to |Seb90j . the uniqueness is clear by 
definition. The rest of this lemma is elementary hence details are left out. □ 

An important special case of Q we shall explore in this subsection is when Q = 
A n Z™ in which case we denote it by 

(12) wa,z{v) = wg ! z(v) = min E u v,j 

jeAnZ" 

where the minimum is taken over all possible sums v = X^eAnz™ Uv J3 with u v j G 
Z>o- If no such solution exists then wa,z{v) — oo. We remark that our integral 
weight function wa,z is intimately related to the height function on Hilbert basis, 
the bound of which has been actively pursued, see |Seb90j or |HW97j . 

Let r, s G 5(A) be bounded and let N A = 4n 2 - n — 2. When pr - s G 5(A), let 



oa z(pr - s) •= w ^,z(P r - s )+ w &( s )- w &( r ) 



(13) 

I ti a r-w \ tit* — el • — — • — v * 

p-1 

Note that we have &A,z(pf ~ s ) — bg,z(pr — s) for 5 = A n Z n as defined in ([9]). 

Proposition 3.11. Let A 6e a smooth simplex with primitive generating set Qa 
and the Hilbert basis Qa.z — {<?i, • ■ • , gt} (with fixed order). Let Na ■— 4n 2 — n — 2. 
Let v G 5(A) and write v — Y17=i Vi 9 i f or some v i £ Q>o (by Provosition \2. 3\) . 

(1) Then we have 

wa(v) < wa,z(v) < wa(v) + Na- 

(2) We have for p large enough 

N A 

WAvn < bA(pr — s) < bA,z{pr - s) < &a(p»" - s) H -. 

p-l 

The first equality above holds if and only if r and s are cofacial. Lf r, s are cofacial 
then we have 

N A 

idaW < bA.z(pr - s) < WA{r) H -; 

P~ 1 

otherwise, we have WA^r) S bA,z(pr — s). 

Proof. (1) By Proposition ^ . 7l it reduced to prove the second inequality. By the rep- 
resentation of v in (fT0|) we have immediately wa,z{v) < Y^i=i L^J + w a,z(Ra s (v)) 
by definition. The boundedness of wa,z(Ra 6 ( v )) ^ -^A is proved below. By the 
representation of Ra 5 (v) in Lemma 13.101 (2) and notice that G A we have 
wa,z(Ra s ( v )) < n + wa,z(Ra s ( v ))- By Lemma [3.1 Of 2) again we have Ra s { v ) = 
Y^i= n +i c 'i9i ^ or some G Z>o- It suffices to give a canonical upper bound for 
the weight of each c[gi. To ease of notation, let g be any Hilbert basis generator 
in A and let c be any positive integer such that eg G Z°(S(A)), the fundamen- 
tal parallelepiped of 5(A) defined in Section [5] (see Figure [7] for an illustration). 
Let d be the positive integer such that dg G A and (d + l)g $ A. It exists by 
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our hypothesis that A is smooth so all Hilbert basis of the cone C(A) lie in A. 
Write g = Y^,i=i a i9i f° r some < oci < 1, we have < c^™=i ai <• n an< ^ 
(d + 1) £" =1 a * > d Er=i < !• Thus we have c / d < 2c /( d + !) < 2ri - Since 
eg = [c/ c?J (<i<?) + rg with r = (c mod <i) we have lUA.z(cg) < L C /^J + 1 < 2n by 
the above bound for c/d. This implies that wa,z(Ra( v )) — ~ 2)(2n + 1) by 
[Seb90j . and therefore wa,z(-Ra(«)) < n + w a ,z( r a( v )) < 4 « 2 - n - 2. The last 
statement follows immediately. 

2) Use the same argument as that for Theorem 13.71 □ 

4. Integral convex polytopes and Dwork theory 

Let E(x) be the p-adic Artin-Hasse exponential series E(x) := exp(^°^ € 
(Z p n Q)[[s]] and 7 a root of \ogE(x) with ord P 7 = l/(p — 1). Write Taylor 
expansion in variable x, we have E(jx) = X)m=o ^mX m for some A m 6 (Z p n Q)py] 
and ord p A m > with equality holds. Here we have A m = y^y for < m < p — 1, 
in particular, Ao = 1. 

Let 5 be a subset of integral points in A containing Vert (A), and let Aj be a 
variable with j 6 Q. Let A := (Aj)j^g be the set of all variables with subindices 
in Q and set Aq = 1 at origin. Then Q[j4] is the polynomial ring in variable 
Aj's with (subindex) support on Q. In particular we consider the polynomial ring 
(Z p n Q)[7 Z ^°t4] with variables A = (Aj) where jegCAnZ" and with Gauss 
norm. Every polynomial P here is representated as a sum in the following form 
P = ESV^O 4 ) where ftW(A) is a sum of monomials in (Z* n Q)[A}. Note 
that ord p (P) is defined as the minimal p-adic order of all its coefficients and hence 
is equal to the minimal i/(p — 1) > such that h^'(A) ^ 0. 

Suppose Q generates the lattice cone 5(A) over Z> . For any pr — s 6 5(A) let 
Fpr-s be a Fredholm polynomial in (Z p n Q)[7 Z ^°A] supported on Q defined by 

(14) F pr . s (A) = xil A ll 1 ; < 

Q jeS jeg 
where the outer sum is over the (nonempty) set of all representations 

(15) Q : pr - s = ^2 u pr-s,jj, with it pr _ s ,j e Z> . 

We define normalized Fredholm polynomial as 

(16) M pr _ s := 7^(«)— A(r) i ^_ s 

lying in (Z p n Q)[-y z ^°A\. Let 

(17) M := (M pr _ s ) ns£S(A) . 

Let 5(A) = U5 e jr°(A)5(A5)° be the open facial subdivision in ©. For any origin- 
less facet 8 of A for this section we let 

(18) M 5 := (M pr ^ s ) rseS ( As y 
Remark 4.1. We shall observe that for p large enough we have 

<oo 

ivip r ^ s — j ^ y <_r pJ ,_ s 
t=0 
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where G^}_ s G (Z* fl Q)[4] is of the following form 

Q jeg 

where the sum ranges over all such representations Q in (|15|) above and for some 
uq^ G Z* n Q. Hence G^}_ s is homogenous with deg(G^_ s ) = J2jeg u pr-s,j = 
w A (pr — s) +i. For r, s cofacial and r is large enough the p-adic order of coefficient 
of Gp}_ s is related to its degree as follows: 

ordp(coeff(Gy_J) = w A (r) + = . 

F p — 1 p — 1 

4.1. Fredholm polynomials and determinants. In this section we prove three 
key ingredients for our proofs in Section|6l more precisely, we have Theorems l4.3[ l4~4l 
and 14.51 for Theorems 16.41 (Theorem I1.10|) , 16.31 (Theorem 1 1 .6[) , and II. 9[ respectively. 

Suppose A is an integral polytope of dimension n in R" containing the origin. 
Let -D(A) be the least positive integer such that w A (v) G D ^ Z for all v G S(A) 
(as in Proposition ^. Let A = U^A^ be closed facial subdivision of A as in 
Let C(A) = UsC(As) where 5 ranges over all origin-less facets of A be the closed 
facial subdivision as in ([5]). Let Q C A n Z™ that generates S(A). For any facet 5 
and any k G Z>o write Ng,k '■= \S(As)<k\- 

Lemma 4.2. Let A be an integral convex polytope of dimension n in R n containing 
the origin, simplicial at all origin-less facets, and let S be an origin-less facet of A. 
Let Q C A fl Z" generate 5(A) and S = Q — Vert(Aa). Let R be a vertex residue 
with respect to A$ for a prime, that is R G ri i=1 (Z/cfjZ)* for some di's (as in 
Provosition \2. 1\) . Forr,s G S{Ag) andr >s s write R As (Rr — s) :— YljeS a Rr- s,jj 

as in Lemma\3M Let Q(Rr - s) = H jeS A" Rr - s - 3 . ForQ<k<k A , let D^" 1 := 

(Q(Rr — s)) r - lSe g(A s ) <i . be a monomial matrix. Then there is a unique monomial in 

the formal expansion of det(D^"' k ^ ) in ZL4] with A = (Aj)j^s of the lowest graded 
lexicographic order with respect to C?a, z (dS defined in Section \2.5\) . This monomial 
has degree < N A Ng^. 

Proof. Write t := \S\. First we claim that in each row of D^" 1 has N s ,k distinct 
<-tuple exponent vectors (ctR r - s j)s£S(A 6 ) <k with fixed r, so is in each column has 
Ng,k distinct i-tuple exponent vectors (ctRr—8,j)r£.S(A s )<k fixed s. This is 

clear since R G J|" =1 (Z/c?iZ)*. Order the set O of all t-tuples a in Z> with 
(strictly) increasing graded lexicographic order with respect to Q . We claim there 
exists a permutation a G Sn s h such that its corresponding monomial in the formal 

expansion of det(D^ s ' h ^) has the lowest graded lexicographic order with respect to 
S. We shall produce this a explicitly: Let ao G G be of lowest graded lexicographic 
order, let o~(r) = s if we have r, s G S(Ag) such that (a>R r - a j)j£s '■— &o, and we 
cross off the row r and column s in the matrix D^ V,5 ' fc ' immediately, let £q be the 
cardinality of all such pairs (r, s). Since we have shown above that each column and 
row has distinct exponent vectors these pairs (r, s) can never lie in the same row 
or column and thus the permutation a is well-defined. Proceed inductively with 
on in 6 with a t > g i ex Oj_i, let a(r) = s if (a Rr ^ s j) jeS = a, and r, s G S(A s )<k 
are not crossed off yet on the matrix T>^ s,k \ and let l{ be the number of such 
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pairs. We proceed until all rows and columns of the matrix T) s 5 are crossed 
off. Our argument above shows that this procedure produces a unique permutation 
o~ G Sn s k , and it is immediately clear that this a corresponds to a monomial that 
has the lowest graded lexicographic order with respect to S. The degree bound 
follows from the argument in Theorem 13.71 □ 

For any subset Q' of a set Q in A, and for any polynomial P in Q[A] with 
A = (Aj)j e g, the specialization of P at Q' over a field K containing Q is a map 
Q[(-4j)jee] — > K[(Aj)j e g-gi] sending P to P\g>, which evaluates the polynomial P 
at variables Aj = aj for all j G Q' and aj G K. 

Theorem 4.3. Let A be an integral convex polytope of dimension n in R n con- 
taining the origin. Let Na = nD(A). Let S be an origin-less facet of A. Suppose 
Vert (A) C Q C A U Z" such that Q generates the monoid 5(A) up to finitely many 
points. 

(1) Let r G S(As)° and s G S(A), or r,s G S(A$) and r >$ s (as defined in 
Section \3.3]) . For p large enough we have pr — s G S(A$) (see Theorem \3. 7| ) 
and wa(t) < ord p (M pr ._ s ) < waM + We may write 

M w _ s = ^2^ p ~^ w ^ +l G ( p}_ s + {higher terms) 

i=0 

where G p l }_ s in (Z* Pi Q)[A], and the minimal < i p < such that 

pr — s / 

For < i < -/Va and for all p large enough we have 

Q iee 

is of degree w/\(pr — s) + i with some uq^ p G Z* D Q such that wq, p = 
uq mod p for some uq G Q indepenent of p; where Q ranges over all 
solutions Uprsj G Z>o with pr — s = J2j^g u pr~s,jj- 

(2) Let Mj be as defined in \18\) . For 1 < k < k& we may write 

det(Mf" ] ) = 7 (p_1)E? =°-Bfe- +m P^ iP + (higher terms) 

m— 

for some homogenous polynomial Pj^ k p in (Z* (~1 Q)[A] and there is a 

minimal < mk, p < N A N s , k such that pfc*-*> ± 0. 
For < m < N^Ng k and for p large enough 

Q i&Q 

is of degree (p — 1) Y2i=i ~nfsr~ + m f or some v Q,p G Z* [~1 Q such that 
vq^ p = vq mod p for some vq G Q indepenent of p. 

Proof. (0) For simplicity, we shall prove the result under the assumption that Q 
generates 5(A) since the hypothesis that p is large enough our argument is not 
affected. We also assume each origin-less facet 5 is simplex, if not we replace it by 
a simplex in the triangulation of 5. The same reason as in the proof of Theorem 
1X71 
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(1) Fix a origin-less facet d, and fix an arbitrary vertex residue R. It suffices to 
prove our assertion for primes p in the residue class of R. 

The statement that pr — s € S(A$) is evident under our hypothesis. Let Q/\ s = 
{g[, . . . ,g' n } be a primitive generating set of A5. Write S :— Q — Vert(Aa). Recall 
from Lemma 13.21 there is a unique representation R& s {jpr — s) — Sjes &Rr-s,jj 
such that (aR r _ S j)jes is of lowest graded lexicographic order according to S. By 
Lemma 13.21 we have the following unique vertex representation 

n n 

pr-s = Y^ L \ ' ] (diftO + ^A, {pr - s) = [ PT \ St J (dift') + a Rr-s,jj 

i=l 1 i=l 1 jeS 

for some au r — s j G Z>o- Corresponding to this above representation, we have a 
unique summand Q{pr — s)$ of M pr _ s 

i=i 1 jes »=i jes 

Its monomial part is 

»=i j'es 
By the proof of Theorem 13.71 we have 

waW < ord p (Q(pr - s)j) = bg^ z (pr — s) < w,\(r) + 



N A 
p-\ 



This proves that there exists a minimal < i p < such that G p ^}_ s 7^ 0. Hence 
Mp r — g is of the given form. 

(2) Fix a vertex residule class R for an origin-less facet 6 of A. Write an open facial 
decomposition S(A$) = UjSj as in © such that it is ordered in terms of their 

dimension dimX^ < dimE,_|_i. Write Mjv for the principal sub-matrix of M^ 5 '^ 
consisting of entries M pr - S where r, s 6 (Ej)<fc, that is waM.waIs) < k/D{A). 
By Wan's boundary decomposition theorem in [Wan93 ( Section 5, Theorem 5.1] and 
our estimates in Theorem I3.7[ we know for p large enough 



ord p (detMp fcl ) = ord p (Q det M Ei ). 



This implies that in the formal Leibniz expansion of de^Mj^"'), that is, 

det(Mf^) = Yl S ^ II M Pr-*(r) 
<rESzi s _ k reS(A s )<k 

we can restrict to those er's that r >$ a(r) for our purpose of the paper. We write 
Sfl k for such permutations a in Sn s k . This implies that the hypothesis of Theorem 
13. 71 is satisfied and we can apply its estimates freely. We claim that for every prime 
p with i?A 5 ip) — R such that p is large enough, there is a unique monomial term 
in this formal expansion of de^M^'^) that does not cancel with the rest and its 
coefficient is of p-adic order small enough to lie in our desired range. We know that 
det((Q(pr — s)s)r,ses(As)< k ) ^ s a summand in de^M^'^). Thus the monomials in 
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the formal expansion of 



det(Q(pr - s) 5 ) = sgn(cr) JJ Q(pr - a(r)) 5 

- e n (n<v^ J n^ M ' 3 ) 

ff£S^ t rGS(A 5 )< fc i=l JGS 

are summands in the formal expansion of det(M [ s Ns - k] ) (without coefficients). By 



Lemma 14.21 above, there is a unique monomial given by a uniquely determined 
permutation a € k 



z = n ik 



in the formal expansion of de^D^ 5 '' 1 ') := det(Q(pr — s))|vcrt(A) with the minimal 
graded lexicographic order with respect to the set S. This gives rise to a unique 
monomial in det (Q(pr — s)$) equal to 

II II W 

reS(A s )< k i=l 

By the very definition of vertex representation and its uniqueness, we conclude that 
this monomial is unique among all monomial summands in the formal expansion of 
de^M^ 1 ). Notice that by Theorem O , 

deg(r) = E (EL^^J+E-— •) 

reS(A,)< k i=i % jes 

pn - <j(n) 



< 



E (E^^+^A) 

r£S(A s )< k i=l 

= (p-1) J2 w A (r)+N A N s , k 

reS(A s )< k 

On the other hand, it is easy to see deg(F) > (p— 1) J2i=o ~nrKT ■ ^ y t ^ ie intimate 
relation between the degree of a term in a (normalized) Fredholm polynomial and 
its p-adic order of this term as described in Remark 14. 11 we may write 

N & N s , k w 

(19) det(Mf 5 ' fcl ) = 7 (p " 1)Eto ^^ +m P^. p + (higher terms) 



m=0 



(20) JJdet(M Ei ) = Yl 7 {P ~ 1) ^=°^ sr+m P ( 1 ^l. p + (higher terms) 



(we remark that these two higher terms above are typically not the same). There 

) 



is a minimal < mjt < N&Ns t k such that P^ h kP is nonzero in (Z* n Q)[-A]- □ 
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We shall restrict our parameter space from Q to a subset J contained in Q — dA 
in the following theorem to produce Hasse polynomials independent of p. 

Theorem 4.4. Suppose A is an integral convex polytope of dimension n in R" 
containing the origin. Suppose A is simplicial at all origin-less facets. Let Q 
J , V C A[~lZ n where J is a subset not intersections with any origin-less facets of A, 
and V is a disjoint subset containing Vert(A), such that JUVert(A) generates S(A) 
up to finitely many points. For an origin-less facet 5 of A, let Qa s = {g[, . . . , g' n } be 
the primitive generating set and Vert(Aa) = {dig[, . . . ,d n g' n } for some di £ Z>i. 
Let R £ rii=i(2/c^Z)* be a vertex residue of prime. Let r,s £ S(A$) with r >s s. 
Let p be a prime large enough with Ra 5 (p) = R, then we have nonzero polynomials 
Gijr-s y and P^^y in Q[-A] with A = (Aj)j e j independent of p (depending on 
the vertex residue class R) such that 



Grt- s ,v = G pr-s Ivmodp 
P (m) P {m) Iv mod v 



where the latter is the specialization to V over Q map of polynomials in Q[A]. 
There are minimal such i and m so that the two corresponding polynomials are 
nonzero respectively, denoted by i(r, s) and rrif., we have < i(r,s) < Na and 
< rnfc < N^Ng^k- Then we have 

Proof. Without loss of generality, we give the proof under the hypothesis that Q 
generates S(A) as we have argued in the proof of Theorem 14.31 
(1) Throughout the proof we assume p is a prime with Ra s (p) — R- By The- 
orem 14.31 there exists < i < Na such that G^}_ s ^ 0, our proof in Theo- 
rem [4T3] demonstrated that the minimal i = wg.zijpr — s) — wa{pt — s) which is 
< wg.z{RA s (pr — s)) = wg^ziRAsiRr — s)). It does not depend on p (only on its 
vertex residue R relative to 5). We write the minimal by i(r, s). Then we can write 

N A 

M pr _ s = ^ 1 (p - 1)w ^ r)+l G ( p ) r _ s + (higher terms) 

where G^ S J } ^ in Q[A]. 

Let P be a monomial in G^ r _l s J^ then its specialization at its vertices is of the 
form P\qa = Y[jeg^dA-^-j" pr s J - Then by our assumption and by Theorem 13.71 
we have X^es a F-sj < wa(pt — s) + N a- By Theorem 13.81 that these exponents 
&pr-s,j are all bounded and independent of p, and hence P\dA and hence their 
sum Gp r _s |gA is independent of p. By Theorem 14.31 coefficients of monomials in 
G Z p^l lie in Z* n Q whose mod p reduction is independent of p. Therefore, since 

OA n Q C V, the specialization G^-a^v : ~ (Gpr-s^\v modp) is independent of 
p for all large enough p in the vertex residue of R at S. In this case we observe 
ordpM pr ._ s = wa(t) + ^Br- 
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(2) Recall from Theorem 14.31 that for every < k < /ca we have 

det(M^ fcl ) = 7 (p_1)(Ef=0 ^ k ^ )+m ^7L P + ( hi § her terms ) 

m=0 

for some homogenous polynomial p which is a sum of monomials in (Z* n 

Q)[A], where there is a minimal < < N&Ns^k such that Pj^ k k p ^ 0. Consider 
all representations Q : pr — s — J2jeg u pr-s,jj with u pr - s G Z>o. Suppose pr — s — 
Y,jeg u pr- s ,jj yields 

wg,z(pr - s) = 2J Upr-sj < w A .z(pr - s) + N A 

by Theorem l3.71 Then by Theorem l3.81 for j € Q — dA with wa(j) < 1 (i.e., j is not 
on any origin-less face 9 A of A) we have that u pr - s j < N A is independent of p (as 
it is bounded by a constant depending only on A). This proves for every i < N A 
and V containing Vert(A,s) we can find a polynomial v in Q[A] such that 

Gftr- s v : ~ (Gprslv mod p) is independent of p. By definition the specialization 

^Nst R v : ~ (^NskP^V m °dp) is independent of p as well. Let rri}~ be the smallest 
such m then we have 

det(Mf 5 - k] ) = J2 7 (P " 1)(E?=0 ^^ )+m ^7Lfl.y + (higher terms) 

and hence its p-adic order is as desired. □ 

For the rest of this section let notation be as in Theorem II .91 Key techniques in 
the proof of Theorem 11.91 in Section [5] lie in the following theorem. 

Theorem 4.5. Suppose A is an integral convex polytope of dimension n in R™ 
containing the origin. Suppose A is simplicial at all origin-less facets. Suppose 
Q = J C (A — <9A) n Z" U Vert (A) generates the monoid S(A) up to finitely many 

points. Let Norm : Q[(A?')jeVert(A)] Q[(A})i6Vert(A)] ^ e ^ e norm map only on 
variables (-AjOj'eVertfA)- Let r, s e 5(Aa)<fc to£/i r >6 s. Let R be a vertex residue 
in rL = i (Z/dfZ)* ttratft respect to an origin-less facet 5 of A. Then there are nonzero 
polynomials (G*)^.— «^ anc ^ (-P*)^™*^ fl 1 * n Q[(Af')je./] independent of p for any large 
enough p with Ra s (p) — R such that for all a,j G Q and a = (cij)j^j we have 

f (G*)K } (a) = Norm(G«:f)(a))modp 
1 (^)&(<0 = Norm(P^; p (a))modp. 

Proof. Without loss of generality, we give the proof when J generates 5(A) as we 
have argued in the proof of Theorem S3] and Theorem l4.4l By Theorem l3.81 for any 
j G J, and since any pr - s = J2 3 eJ u pr-s, 3 j with J2jeJ u pr-s,j < "'A (pr -s) + Na, 
we have that u pr - s j is independent of p (bounded by a constant depending only 
on A). By our hypothesis we are forced to have for every 1 < i < n for j G Vert(A) 
we have 

_ | Wi ~ Si , _ pkj,l + fcj,2 

Upr ~ s ' 3 - 1 J ~ D(A) 
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for some ki,i 6 Z>o and ki,2 € Z. Since r, s 6 S^A)^ n Z°(Aa), the constants 
^i,2 are also bounded independent of p. By Theorem l4.3l we have p- independent 
uq G Q and 

n n P k i i+fej 2 

Q i=l Q i=l 

where I* G (Z p n Q)[j4] is a factor that is independent of p. Thus for any a,j G Q 
and p large enough 



Q i=l 
n 

= E u< 3 II a c2is< + i,2Norm ( J *) modp. 



On the other hand, 

(G*)«^» := (Norm(G«^>) mod (A^, - A dig ,,. . .,A^ g , - A d „ g , )) 

n 

= E^II A Sf fei ' 2 Norm(7*) 

Q i=l 

is clearly independent of p and it lies in Q[(A,) jG j]. Notice that {G*)^^ (a) = 

NormfG™!.'* (a)) modp for all a G Q'' 7 ' and a is the Teichmiiller lift of a modp 
component- wise . 

Similar argument follows for (P*)pp, r by letting 

== (Norm(P^^ p ) mod - A dig ; , . . . , A^ 9 , - 

Then (P^Ir and ( G *)flr r 4 )) both lie in QPi)j 

g j] are nonzero and are inde- 
pendent of p as desired. □ 

4.2. Dwork trace formula for generic families. We shall define certain p-adic 
Dwork space (of infinite dimension) below and a compact operator ip :— a a on 
them. Fix an integral convex poly tope A of dimension n in R n . Let b > be a 
real number and let 

(21) V A (b) = { V c v x v G Q p [[x]]\ lim P b -^\c v \ p =0} 

— ' \v — too 

veS{A) 

with Gauss norm || J2 v eS(A) °v xV \\ — su Pi,es(A) p bWA ( v ^( p ~ 1 * > \c v \ p . Notice that if 
b < b' then we have T>/\(b') C V&(b). One can check that X>a (b) is an affinoid 
algebra, it is complete with respect to the Gauss norm. 

Let Q be a subset of A n Z" and let / = X^es a i x ^ * n Q^i) • • • > ^"i V x i ' ' ' x n]- 
Let / = YljeQ ^j x ° be its reduction in F q [x%, . . . , x n , l/x\ ■ ■ ■ x n ] where q = p a . 
Let Xk ■ F q k — > C* be an additive character, in particular, we set Xk(j) = 
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C p " P — E(jTr F k /F p (f)) where 7 is a root of \ogE(x) = of p-adic or- 
der equal to \/{p — 1). Define the exponential sum 

Sk(f)= E Xk(7(x))= E £;(7Tr F9fc/Fp (7(x))) 
which lies in Z[£ p ]. 

Let r G Gal(Q g /Q p ) that lifts the Frobenius element in Gal(F 9 /F p ) defiend by 
t(x) = x p , and we extend it uniquely to Gal(Q p (7)/Q p ) by setting r(-f = 7. Note 
that on any Teichmuller lifting c in Q q we have t(c) = c 9 . Let 

be the Dwork's splitting function. For v € 7i + (Q) we have in (Q n Z p )[7] 

*•*= ecii^kii^) 

if there exists a representation v = YljeS Uv di ano - Uv d e 2>o; otherwise we have 
F^ = 0. In particular it is important to observe that if v is of the form v — pr — s 
then 

Fpr—s — Fp r — S (^4) I A— a 

where F pr ^ s (A) was defined in (fT4")) . 

Let Fj a ](/,x) := II ^-^M (/' xP ) wnere r acts trivially on variable x. No- 
tice F„ lies in (Z p n Q)[7][{a}], and recall from Theorem 14.31 that ordpFl, > 
wa(v)/(p — 1) and hence F^(f,x) £ £> a(^zt) and similarly we conclude that 
F[ a ](f,x)V A (-^fZT))- Let ijj p : V A (b) -> X» A (&) define by V P (I] c^") = XXp 3 ^) 
so we have tp(T> A {b)) C V A {bp) C V A {b). Define Dwork operators as 

a a (7) := ai(/)o---oo!i(/) =^of[„](/,i). 

a 

Notice that ai(f) is r~ 1 -linear on Q p and is acting trivially on Qpfy], while a a {f) 
is linear on Q p . Thus we have a a gives an endomorphism on ^( ^^ )■ From 
now on we will not specific and only say that exists b G R>o small enough so that 
a a is an endomorphism on D A {b). The following theorem can be found in [AS89 ). 

Theorem 4.6 (Dwork, Adolphson-Sperber). Let A be an integral polytope of di- 
mension n in R ra containing the origin. Let f be a regular Laurent polynomial over 
F q with A(/) = A and supported on a subset Q o/AnZ™. Then a a is a compact 
operator acting on the p-adic Banach space T> A (b) for some small enough b > 0. 
Let A a (f) be the nuclear matrix of a a with respect of any Banach basis SS A ofT> A , 
then the following is a polynomial of degree V A for general A: 

VQ-T)^- 1 = det (l - Ta a (J)\V A (b)y n =det(l-T '4,(/))"" 

n 

(22) = ndet(l-T (Z M a (/))(- 1 ) 1 (") 

i=Q 

where <?(F) M = g(T) / g(qT) for any rational function g(T). 
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Let M = (M pr ^ s ) r , seS{A) be defined as in [Fty . Let & A ■= {j WA( - v) x v }veS(A) 
of 2?a be our basis then for any f — ^j^^o-jX 3 we have A\(f) — M(/) — 
(M pr _ s (a))^ s(E 5(A)- 

5. Fredholm determinant and rigidly nuclear matrices 

This section develops new analytic tools in studying Fredholm determinants of 
Dwork operators. Our major new results here lie in Theorems 15.31 and 15.61 This 
lay core foundation for our proofs in Section [6] Let £ be a countable set that is 
partially ordered by a Q>o-valued weight function w(— ). For any r, r' E £ we have 
r < r' if w(r) < w(r'). For any k E Q>o, let Nk ■= |£<fc| be the cardinality of all 
r 6 E with w(r) < k. For example the set S(A) ordered by u>a(~ )• A sequence 
(/3 r )rei: is strictly increasing if /3 r < /3 r i for any r < r' . 

5.1. Rigid transformations. We refer the reader to [Ser62j for Dwork and Serre's 
theory of completely continuous maps and Fredholm determinants. Let F be any 
local field over Q p and let R be a Tate algebra over F with Gauss norm. In par- 
ticular, let A be an integral convex polytope in R" of dimension n, let Q be a 
subset of A fl Z" and let R = F(A) for variables A = (Aj)j e g. For any strictly 
convergent power series h = J^i c iA % £ R with Cj G F we have ord p (h) — inf^ ord p Ci 
and for any q = p a we write ord q (h) = ord p (/i) / a, the Gauss norm on R is given by 
||/i|| = g~ ord <i(' 1 ) = sup^dcilp). Consider any Banach orthonormizable i?-modules E 
and E' , denoted by ^(E,E') the set of completely continuous i?-linear map from 
E to E' . We say that a matrix M over R is nuclear if there exist a Banach or- 
thonormizable i?-module E and a map u in ^(E, E) such that M is the matrix of u 
with respect to an orthonormal basis. Write here M = (rn r , s ) r , s gs for a matrix over 
R subindiced by E. Then M is nuclear if and only if lim w ( r )_».oo mr s OI, dp(m r s ) = oo 
or equivalently lim^^j^oo sup s ||m riS || = 0. 

Lemma 5.1. (1) If {Ei} ieZ / aZ is a family of orthonormizable Banach R-modules. 
Set E — Eq © • • • © E a _i, equipped with the supremum norm, that is for 
v = (vq, ■ ■ ■ ,v a -i) in E one has \\v\\ = max^ where \\ ■ \\ are the norms 
on E and Ei's, respectively. Let Ui £ ^{Ei, -Ei+i) and set u E ^{EjE) 
such that u\Ei = Ui. Then 

det(l - {u a -! ■ ■ ■ u lUQ )T a ) = det(l - uT). 

(2) Let (Mo, Mi, . . . , M a _i) be an a-tuple of nuclear matrices over R. Set 

( ••• M a -! \ 



Mi, 



M 
Mi 



V ••• M a _ 2 / 

T/ien det(l - (M a _i • • • A/iM )T a ) = det(l - M [a] T). 

Proof. By the definition and remark preceding the lemma, it suffices to prove Part 
(1). By |Ser62| page 77, Corollaire3] we have det(l-uT) = exp(-J]^i Tr(w s )T s /s). 
Notice that for any s E Z>i the trace Tr((iti+ a _i • • ■ Ui+\Ui) s ) is independent of 
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i G Z/aZ. As Tr(u s ) = unless a\s, we have 

oo 

det(l-uT) = cxp(-^]Tr(u as )T a 7(as)) 

s=l 
oo 

= exp(-^ ]T Tr((u l+a _ 1 ---u l+1 u l ) s )T as /(a S )) 

s=l ieZ/aZ 

oo 

= exp(-J2^((^i---u 1 u ) s )T as / S ) 

s=l 

= det(l-K_ 1 --- UlUo )T a ). 

This finishes the proof. □ 

We denote by g : R — >• R a map that is an automorphism on the local field F 
over Q p and has g(Aj) = A p - for all j € Q. For a matrix M we write M 9 for g 
action on each entry of M. 

Proposition 5.2. Let M = (m r , r ')r,r'e^ be an (infinite) nuclear matrix with co- 
efficients in R. Let g be as defined above and write det(l — T ■ M 9 • • • M 9 M) = 

C + CiT H in R[[T]]. Fix k G Z>i- Denote by srf the set of all N k x N k 

submatrices of M contained in the first N k rows of M, and denote by 2$ the 
set of all other N k x N k submatrices of M. Set t^ = mi-w^st ord p det W and 
tag = vaiw^SS ordp det W. Consider the following conditions 

(i) ord q C Nk < ^+ tm and t^ < t® 

(ii) ordp det < t -^ M - 
(hi) ordgCW* = ordp det 

Then (i) <^ (ii) => (Hi). 



Proof. Notice that for any / G R we have \\g(f)\\ = ||/||. Since ordpM™ > 
we notice that (ii) is equivalent to 

(23) ordp det < mm( tj * ,t m ). 

It is clear that (|23|) => (i). It remains to show (i) =>■ (|23jl => (Hi) below. Apply 
Lemma O to M, := M 9 * we have det(l - TM'"' • • • M 9 M) = dct(l - TM [a] ) = 
Co + C{F a + C 2 T 2a + ■■■ + C K T aNk + • • • , where C K = ^ N (-l) aAf ' det N and the 
sum ranges over all principal aN k x aN k submatrices N of M[ a ] • Let N be such 
a matrix, and let N s the intersection of N and M 9 as submatrices of Mr a i for all 
< s < a-1. It is easy to see that det N = (-l)^- 1 )* J]^ det N s or depending 
on whether every N s is a Nk x N k matrix or not. So we may assume that every 
N s is a N k x Nk matrix. 

Consider N s as a submatrix of M 9 from now on. Define two disjoint subset X 
and Y of Z/aZ below: 

X :={se Z/aZ|(N s ) 9 ~ s G s( - {M™ }} 

and 

Y := {s G Z/aZ|(N s ) 9 ~ s G 38}. 

Since N is principal, the set of columns of N s as a subset in Z>i is exactly the 
same as the set of the rows of N s _i. Consequently, if s G X then s — 1 G Y. Let 
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Y' = {s G Z/aZ|s+l G X} and Z = Z/aZ-XUY. Then Z/aZ is the disjoint union 
of X U y, Y" - Y' and Z. If s € X (then s - 1 € Y') then ord p (det N s det N s _i) > 
W + If s € Y — Y' then ord p (detN s ) > tg»; If s S i? then ord p (detN s ) = 
ordpdetM^l Therefore, 

(24) ord 9 detN > min( — | — , t j, ord p det M [jVfcl ) 
and hence 

(25) ordgCjy,, > min( — ± — , t a , ord p det M^*'). 

There is a unique AT with X = Y = 0, denote it by jY , then we have ord g det jV = 
ordp det . If N ^ then Xor7- V is nonempty and hence from (|23l) and 

the derivation of (|24l) we see that ordgdetN > ord p det M^*] . This proves that 
>(iii). It is clear that (i) implies (j2"3")l by combining (f2"5"j) and (i). □ 



Theorem 5.3 (Rigid transform). Let M = {rn rr t) rr t e ^ be a nuclear matrix with 
coefficients in R. Let g be defined as above, and write det(l— T-M 9 ■ • • M 9 M) = 
Cq + C\T+- ■ ■ in R[[T}]. Let (/3 r )re£ be a strictly increasing sequence in Q>o (i.e., 
fj r < /3 r i if r < r' ) such that lim,.^,^ /3 r — oo and f3 r < inf se x; ord p (m r!S ) be a lower 
bound in p-adic order for each row of M = (iV,s)r,se£- 
Suppose for any r + 6 and r° G we have 



Pr< ordp det (M^) < ^ Pr 



/?,.+ - /3 r o 



then we have ord q CN k — ord p det . Furthermore, 

NP q (det(l -rM r ' ■■■M 9 M)) [Nk] = NP„(det(l - TM [Nk] )). 

Proof. Let t^ and tgg be as in Proposition 15.21 Then by the very definitions we 
have 



E 



Pr H ^ < mm( 



By our hypothesis we have 

ord p detM™< Pr+ ^ r+ ~/ r ° <min(^±^,^). 

reS(A)< fc 

So that we can apply Proposition 15 .21 and have ordqCAr,. = ord p det M^l. The last 
statement follows immediately. □ 

We call a nuclear matrix M over Tate algebra R satisfying the hypothesis of 
Theorem 15.31 rigidly nuclear. Below we shall give an important class of rigidly 
nuclear matrices that is ubiquitous in generic setting. 

Proposition 5.4 (Rigidly nuclear criterion). Let R be a p-adic Tate algebra and 
let M = (f7i r)S ) rjSe £ be an infinite matrix over R, and let (/3r)re£ be a strictly in- 
creasing sequence in Q>o (i.e., j3 r < j3 r i if r < r' ); and rim. r _ i . 0O (3 r — oo, satisfying 
the following condition: For each r G S(A) we have f3 r < ord p m r , s < f3 r + £ r ,p for 
all s G E, and /3 r is independent of p and rim p _>. 00 e riP — + . For any k G Q>o we 
have det = 53re£< fir + £N k where ejy k > and tN k — > + as p — > oo. Then 

M is rigidly nuclear for p large enough. 
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Proof. The first two conditions imply that M is nuclear. Let notations be as in 
Theorem 15.31 then one notices that for p large enough we always have that eN k < 
P r + P r o £ or an y r + g ~£ >k and r° e £jt, since the latter is independ of p and is 
positive rational by our hypothesis. Hence it is rigidly nuclear. □ 

Remark 5.5. For L function of exponential sums of / over F p a, we compute the 
characteristic polynomial of the Dwork operator a a (f) — cni(f) o • • • o tti(f) (as 
we see in Section |4j. Since the operator ai(/) is semi-linear, the characteristic 
polynomial of ot\{f) is not directly related to that of a a (f). This is one of the core 
difficulties here in computing L-function of exponential sums of /, which reflects 
exactly the same difficulties when computing the zeta function over F p a . 

Let M = A t (f) such that NP p (det(l-T Ai(/))) = HP QO (A), then this matrix is 
rigidly nuclear so NP p (d et (1 — T At (/) ) ) = NP 9 (det(l - T A a {f))), by Proposition 
15.41 Hence this recovers |Wan93| Theorem 2.4]. 

For the case A is smooth or asymptotically smooth simplex then we shall use 
the combination of Theorem 15.31 and Proposition 15.41 to show that for generic / in 
A(A°, Q) the Newton polygon of the Fredholm determinant of a\(f) is equal to 
that of a a (f), and of GNP(A, F p ). For non-simplex A, one needs a asymtotic facial 
decomposition theorem we shall prepare below in Theorem 15.61 



5.2. Rigid transformations in block form. When A is smooth or asymptoti- 
cally smooth but not simplex, one needs to develop an asymptotic facial decom- 
position theory, that generalize the facial decomposition theory innitiated by Wan 
[Wan93[ Section 5]. The following theorem lays the foundation in this aspect. 

Theorem 5.6 (Rigid transform in block form). Let £ = U^Ej be a partition of 
the countable set £ partially ordered by the weight function w(-). Let £<fc consist 
of all r eS with weight w(r) < k. For any k G Q>o, write Ns i: k '■= \{^i)<k\- Let 
M = (m rtS ) T ^ st zY; be a nuclear matrix over R, and = (m r , s )res< fc ,ses< fc ■ For 

any 1 < i,j < N let Msj,s,- = (nir,s)res,,seE r Let (/3 r )res be a strictly increasing 
sequence in Q>o (i.e., j3 r < f3 r > if w(r) < w(r')) with lim r _ i . 00 j3 r — oo and such 
that 

(i) M = (Ms i ,s^)i<j,j<Ar is a block form where each submatrix Ms„Ei is still 
nuclear. 

(ii) For any r 6 S we have ord p m r , s > f3 r for all s 6 S. 

(iii) For any 1 < i < N, and for any r £ S;, we have 

{> j3 r if s S Sj with j ^ i, 

<(3 r + e r . p i/seSj, 

where e rtP — > + if p — > oo. 

(iv) Suppose for every i and p large enough 

ord p (detMgv fcl )= Pr + tN Si , h 

re£< fc n£i 

for some £n s . k > and cn s . k — > + as p — > oo. 
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Then Mj^.j^ and M are all rigidly nuclear, and the fallowings are all equal 

NP p (det(l - TM)M) = Ilti NP p (det(l - TM^f)) 
NP„(det(l -TIVP" 1 •••M)^) = ]jf =1 NP q {det{l - TM 9 ^ t ■ ■ - M^^) lNs -- k] ). 
If we write 

det(l-rM» a-1 ...M) = YZ=o C mT m , 

det(l IMj'v -Mv i = JXjC^I™, 

i/ien /or eac/i fc > 1 and /or p /arge enough 

OTd q (Ci, Ns . k ) = ordp(detM^: fcl ) = ^reE< fc ns, ^ + e JV E ,, fc 
ard,(CjO = ord p (det M™) = ardpOlL det M^f ] ) = E, eS . fc A- + 

where ejy fc = X)i=i e JVs Moreover, we have for every k > 

AT 

i=l 

Proof. (1) Our hypothesis implies by Proposition 15.41 that each Ms, ^ is rigidly 
nuclear. Thus by Theorem 15.31 the first finitely many terms in the expression below 
are equal: 

NP,(defc(l - TMg"^ • • • M Ei , S( )) = NP p (det(l - TM Si , Si )) ; 

Write 

oo 

det(l - TMfT^ • • • M Ei , Si ) = £ a, m T m 

we have for every fc > 

ord^C^ J = ord p (detM^;' cl ) = ^ /3 r + e Ns . h . 

(2) By our hypothesis M is nuclear we have det(l - TM) = 1 + c x T + c 2 T 2 + ... 
where c„ = Y,i< ri <...<r„ J2aes n s & n ( a ) I\i=i m n,^ (l) and r s £ E ki for some 1 < 
ki < iV. For any a 6 5 n such that r CT (j) £ we have ord p JliLi m n,r^ii) ~~ ^ 
X)j=i /^n as p — !► oo by our hypothesis. On the other hand, suppose a G S n such 
that there exists at least one i such that r a ^ Ej. 4 . We may assume r a u\ € 
with kj ^ ki] then by our hypothesis for n = for some fc > we have 
ordp Y[7=i m ri,r a{i) ^ Sj=i ■ Hence for p large enough the terms in the expansion 
of Fredholm determinant is dominated by the ones with er's sending S, to Si for 
every 1 < i < N . Thus for p large enough and for fc > 

N it 

c N k = ^2 II ( X! s S n ( cr ) IT + (higher terms) 

1=1 crSS Tf j=l 

where the first sum ranges over all 71, ... , 7 at £ Z>o such that YleLi It = ^k> an d 
where r±, . . . , r 7{ G S^. In the next paragraph we will show that for each 1 < £ < N 
we have n £<fc = {n, . . . ,r Je }. 
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Suppose we have an iV-tuple (71, ... , 7jv) ^ (N-E lt k, ■ ■ ■ , Ns N ,k)- Since our hy- 
pothesis says that /3 r < j3 r i if w(r) < w(r') and r,r' G S, we have that 

iv at 

E E ^EEa 

f=ires< t nE, f=i res; 

where is a subset of consisting of the 7^ lowest weight elements and X)^=i 7^ = 
A^fe. This proves that for p large enough 

N 

ordpCjVfc = ord p ]^[det(M^^ ; ^) = 53 f3 r + ejy,, 
«=i res< t 

where £N h = SfLi £ a E( , fc - By our Proposition 15.41 for p large enough M is rigidly 
nuclear. Thus by Theorem 15.31 we have 

NP g (det(l - TM 9 " ' • • • M)) = NP p (det(l - TM)); 

if write 

00 

det(l - TM 9 "' • ■ -M) = 53 C m r, 

m=0 

then by Theorem 15.31 and the above 

oxA q C Nk = ord p det(M [Ar,tl ) = ordpC Wfc = 53 Pr+tN k - 

The rest of our statement follows immediately. □ 

6. Proof of main theorems and conjectures of Wan 

6.1. Local and global Hasse polynomials. We define two types of Hasse poly- 
nomials below. Let A be an integral convex polytope of dimension n in R™ contain- 
ing the origin. For ease of notation we assume A is simplicial at all origin-less facets. 
Let A = Us As be a closed facial triangulation of A as in Q . Fix an origin-less sim- 
plex facet S and let Qa 6 — {g[, ■ ■ ■ , g' n } be its primitive generating set, then we have 
by Proposition 12.11 that Vert(Aa) := {dxg' x , . . . , d n g' n } for some dx, ■ ■ ■ , d n G Z>i. 
Fix a vertex residue class R G (Z/djZ)* as defined in Lemma [3721 Let Z°(Ag) 
be defined as in and that is Z°(A S ) = {£™=i on{dig'-)\Q < a* < !}• 

6.1.1. Definition of local Hasse polynomial at each p. We shall first define local 
Hasse polynomials at prime p in this paragraph. Let J be a subset of A n Z™ con- 
taining Vert(A) and let A J be the space of all Laurent polynomials / = J2j<= j a j x ^ 
parameterized by (a,)'s with A(/) = A. Suppose J generates the monoid 5(A) = 
C(A) n Z" up to finitely many points. Let k G Z> x . Let r, s G Z°(A S ) fl Z™ 
and pr — s G S(A$) (for p large enough). For any prime p large enough and with 

Ra s (j>) — R> let Gpr—8 an d ^Nsk'p b e nonzero polynomials in Q[A] constructed 
in Theorems 14.31 and 14.41 Define local Hasse polynomials F A j p and Gj±j p in Q[A] 
for each p as follows: 



r , rr rr 

^A',p •— IIS lir,seZ° (A s )nZ" ^pr-s > 



(26) 

where the product ranges over all origin-less facets S of A 



3(5 



HUI JUNE ZHU 



If A has non-simplicial origin-less facet 8, then we have a regular triangulation 
5 = UiSe of the point configuration (<5, Q n 8) with simplices Se as in Proposition 
12.61 then we shall replace 5 by 5i in the above definition of P A J P ancl Ga j ,p- 

6.1.2. Definition of global Hasse polynomials. We shall define global Hasse poly- 
nomials in this paragraph. Let J C A — d A and suppose J U Vert (A) gener- 
ates 5(A) up to finitely many points. Let V be a subset of A (~l Z™ containing 
Vert (A) and disjoint from J. Let Ay- be the space of all Laurent polynomials 
/ = J2jeJ a j xJ + Sjev C 3 X ' > w ith parameters and with prescribed (cj)j e y 

in Q. Let G { ^L% and P { ™* 

,r,v b e t ne nonzero polynomials in Q[A] for the vertex 
residue class R and facet <5 defined in Thcorem l4.41 Define global Hasse polynomials 
P A j and G a j in Q[A] with A = (Aj) jeJ : 



(27) 



g k = n fc=1 n n G Kv 

i r,seZ°(Aj)nZ" -R 



where the outer product ranges over all origin-less facets 8 of A and the inner 
product ranges over all vertex residues R in f|™ =1 (Z/(iiZ)* corresponding to each 
origin- less facet 8 of A. 

6.2. Asymptotic facial decomposition theorem. Let Q be a subset of integral 
points in A containing Vert(A) and generates the lattice cone 5(A) over Z>o up 
to finitely many points. As in (fit))) , for r, s G 5(A) let M pr _ s be the normalized 
Fredholm polynomial supported on Q defined as in (| 16[) by 



where Q ranges over all representations Q : pr — s = X^es u pr-s,jj and u pr — s ,j 6 
Z> . Notice that M pr - S lies in (Q n Z p )[-y z ^°A] in variable A = (Aj) jeS . Let M 
be the nuclear matrix as M = (M pr ^ s ) r seS ^ as in (f2"5)) . Let C(A) = U^C^A^) 
and 5(A) = U a S(As)° be the open facial subdivision as in ©. For simplicity, we 
define for any origin-less open faces 8, 8' of A that 

(28) Mg,S> '■= (Mpr-s)r£S(A6)°,s£S(Ay)° 

and Ms := Ma t s- Hence 

(29) M=(M M ,) w , eP(A) 

is block matrix where 8,8' range in the set J 70 (A) of all open faces of A that do 
not contain the origin. For any / = X^ej a j xJ + Sjev c i xJ ^ Mpr-s(f) be the 
specialization of the Laurent polynomial M pr — S in Q[(Aj)j<=j] at Aj = dj for all 
j € J, and let M(/) = (M pr - S (f)) accordingly. 

For any k > 1 let let N k = |5(A)< fc | and = \S{A s )° <k \. Below we shall 
prove that there is an asymptotic open facial decomposition theorem for generic 
Fredholm determinant. Let &a be such that Va = n!Vol(A) = |5(A)<fc A |. 

Theorem 6.1. (1) Let A be an integral convex polytope of dimension n in R™ 
containing the origin. Let J be a subset of AflZ" containing Vert (A) and generates 
the monoid C(A) n Z™ up to finitely many points, then let A J be as in S26\) . and let 
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U v be defined by P A j p ■ Gj±j p ^ in A J . Let M = (M pr - s ) rse s(A) be the matrix 
of normalized Fredholm polynomials supported on Q — J defined as above ( see also 
(16\) ). For any p large enough and for any f G W P (Q) we have for all 1 < k < k& 



NP ? (det(l - TM(/) CT °" ■■■M(f))^) = H NP y (det(l-TM(/) 5 )^%]) 

Ser°(A) 

where jF°(A) is the set of origin-less open faces of A. 

(2) Let A be an integral convex polytope of dimension n in R" containing the 
origin and it is simplicial at all origin-less facets. If J C (A — dA) D Z" such that 
J U Vert(A) generates the monoid 5(A) up to finitely many points. Let V be a 
subset of A n Z™ containing Vert(A) and disjoint from J. Let A v be as above, 
and let IA be defined by P^ ■ G a j ^ in Ay as in {27\) . Let M be the matrix of 
normalized Fredholm polynomials supported on Q = J UV defined as in \lb}) . For 
every regular f G W(Q) and p large enough, we have for all 1 < fc < &a 

NP g (det(l-TM(/) ff0_I •■•M(/))^l) = H NP p (det(l-TM(/) 5 ) [A, « ] ). 

S£F°(A) 

(3) In both of the above two cases: If we write 

oo 

det(l - TM(/) ff °" • • • M(/)) = C mT m 

m=0 

and 

oo 

det(l - TM(f) s ) = C s , m T m 



m—0 



then 



ord q C Nk = ^ 0T,i pCs,N° k 
5e^"°(A) 



Proof. (1) We shall verify Theorem EH applies to S = 5(A). Let 5(A) = U;£; be 
the open facial subdivision as in Let r, s G S(As) for some S and let r >s s 
then for p large enough we have pr — s G Ej = S(As). By Theorem 14.31 

N A 

wa(t) < ord p (M pr _ s ) = bg tZ (pr - s) < waM + 



p-1 

We claim that the hypothesis of Theorem l5.6l is satisfied for the matrix M(/) for all 
/ 6 W P (Q). For every r G S(A S ) let (3 r := wa(t). Let the set 5(A) be (partially) 
ordered by the weight wa(-). Let r, s G 5(A^) with r ><j s or r G 5(Aa)° and 
s G 5(A). Write a = (Oj)jej for the parameterizing coefficients of / = J>2je J a i x ^ ■ 
Since the polynomial G a j jP has its coefficients all in Z* n Q and G A ./ iP (a) 7^ in 
Q, we have that for p large enough G A ./ :P (a) G Z* n Q and hence by Theorem 13. 71 

ord p M pr _s(/) = i"A(f) + - 1 • 

This implies 



/3 r < ordpM pr _ s (/) < /3 r + 



p-1 
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where ->■ 0+ as p — > oo. On the other hand, since P A .i p G (Z* n Q)[-A] we 

have that -Pa.j iP (») G Z p D Q for p large enough. But since the polynomial Pa j , p 
has coeffients all in Z* n Q 



£>(A) " * ^ w ' a ' ^ D(A) p-1 
where < n£>(A) 2 . For every closed sub-face 5' of S we also have 

T ^# < ord p det(M(/)^- 1 ) = y WA ?^ + 



Now by (f20j) this implies that 



ord p det(M(/ ) r- 1 ) = ^ ^ (l)i ■ < 



for some < m% < m k , where W°(A s )(i) := \S{As)^j}. Finally, when 5' ^ 5 
or r <5 s we know by Theorem 13.71 that the above first inequality become /3 r < 
ordpMp r - s (f). This proves our claim; thus Theorem 15.61 applies and we have the 
desired asymptotic open facial decomposition, and the relation on their coefficients. 

(2) Use Theorem 14.41 to yield an analogous proof for the case / G U(Q). 

(3) Follows from Theorem 15.61 □ 

6.3. Relation to two conjectures of Wan. For any / G Ay-(Q), let A a (f) be 
the matrix defined as in Theorem 14.61 and let A a (f)s be the matrix with entries 
Mpr-s where r,s range in S(As)°, see (|28|). Define for every open origin-less face 
5 of A 

GNP 00 (A^,F p ) := infNP,(det(l-TA a (/))) 
/ 

where / ranges over all regular / G Ay(F p ). We define similarly 

GNP co (A J ,F p ) := infNP g (det(l-TA(/))) 
/ 

where / ranges over all regular / G A ,7 (F p ). Define a chain-level Hodge polygon 
as follows: 

oo 

HP co (A) := NP ? (JJ(l-7 7 g^T) w ' A «). 

i=0 

Lemma 6.2. Let notation be as above. 

(1) Let A be an integral convex polytope of dimension n in R™ containing the origin. 
Let J be a subset o/AflZ" containing Vert(A) that generates the monoid C(A)nZ n 
up to finitely many points. For any prime p let IA P be defined by Pa j ,p ' G\ J p 
in A J . Then for every p large enough and every f G U P (Q,) we have for 1 < k < &a 
that 

NP,(det(l-TA.(/) [Ar * ] )) - GNP^A' 7 ,^)™. 
Furthermore, we have 

lim GNP oc (A J ,F p )[^] = HP^A)™. 

p— >oo 
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(2) Let A be integral convex polytope of dimension n of dimension n in Q" 
containing the origin, and it is simplicial at all origin-less facets. Let J C (A — 
dA) n Z™ such that J U Vert(A) generates the monoid C(A) n Z™ up to finitely 
many points. Let V be a subset o/Afl Z™ containing Vert(A) disjoint from J . Let 
U be defined by P a j • G a j ^ in Ay. Then for f g U(Q) and for all prime p 
large enough we have for 1 < k < &a that 

NP g (det(l -TAa(f)^)) = GNP^A^Fp)™, 

lim NP g (det(l - TA a (f)^)) = lim GNP 0O (Af ,F p )^ - HP^A)^. 

Proof. We shall give detailed proof for Part (2). Fix an origin- less (simplex) facet 
8 of A. By Theorem 14.41 and Proposition 15.41 for each / £ and for p large 

enough the matrix (Ai(f))s is rigidly nuclear and we have for all 1 < k < &a 

NP p (det(l -TA 1 {f) s )^) = infNP ? (det(l -TA a (f))) =: GNP oc (A^, F p )f " ] . 

/ 

Write det(l - TA 1 {f) 5 ) = £^ C^T* then by the proof of Theorem O we 
have Cs,N s ,h = J2i=o ~^(sr + F=r for some < m£ < m fe . Consequently, 
hnip^oo C,5,jv„ = ordp ^ 4=0 g( * A) . 

On the other hand, let 5(A) = U$ e jr (^S(A$)° be the open facial subdivision 
as that in © where J 70 (A) is the set of all open origin-less open faces of A. By 
Theorem 14. 4[ for any / in U(Q) and for p large enough the hypothesis of Theorem 
15.61 is satisfied for the block matrix Ai(f) = (Ai(f)s,s') where S and 6' ranges over 
all open origin-less faces of A; and for f3 r = Wt\(r). Hence, by Theorem lG.H for any 
/ £ W(Q) and for p large enough that 

NP,(det(l-T4,(/) [ "* ] )) = [J NP p (det(l-T^ 1 (/)i Ar " 1 )) 

= II GNP co (A^,F p )^ fcl 
<5e.F°(A) 

= GNP oc (A^,F p )[ Arfc l. 
Write det(l - TA a (f)) = J2™=o C m T m , by Theorem O and Theorem GO)] we have 
ord g CAr fc = S,5ejF°(A) or< ^p(^ , < 5 - Ar | fc )■ By our resm t in Theorem 16. II 



in. 



<5eJF°(A) i=0 v y ^ i=0 v y ^ 

Comparing this with HP^A) defined above we have 

lim GNP oc (A^,F p )[ Ar '=l =HP oc (A)[ Ar '=l. 

This finishes the proof of Part (2). 

The proof of Part (1) is analogous of the above, replacing Ay by A J and then 
replacing U in Ay by U v in A J for every p. □ 

Theorem 6.3 (Theorem ll.6[) . Let A be an integral convex polytope of dimension 
n in R n containing the origin, that is simplicial at all origin-less faces. Let J be 
a set of integral points in A of weight wa(~) < 1 such that J U Vert(A) generates 
the monoid 5(A) up to finitely many points. Let V be the set of nonzero integral 
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points disjoint from J and includes all vertices in A. Let A v be the family of 
Laurent polynomials f(x) = X)jej a i x "' + 12jev c j xJ parameterized by aj's and 
with prescribed Cj 6 Q and nonzero at vertices of A. Then there exists a Zariski 
dense open subset U defined over Q in A v such that for every f G W(Q) and for 
all prime p large enough we have 

np(/) = gnp(a£,f p ) 

and 

lim NP(/) = lim GNP(A^,F p ) = HP(A). 

p— >oo p— too 

Proof. By Remark ll.4l we may assume all our / are regular with respect to A. The 
result of Adolphson-Sperber and Dwork in Theorem 14.61 shows that 

n 

(30) L*(7,T)(- 1 )"" = TJdet(l -Tq'Aaif))^^ 

i=0 

is a polynomial of degree Va := n!Vol(A) for regular Laurent polynomial / G 
Ay-(Q) for general A. The proof for arbitrary A is only a modification of this one, 
so we restrict our proof under the hypothesis that A is general. Let U be defined 
by Pa j ' 7^ in Ay. By Lemma T6. 21 (2) we have for any / G U{Q,) and for p 
large enough that 

NP g (det(l-TA a (/)))^] = GNP 00 (A^,F P )^1 

and hence by ([30]) we have NP(/) = GNP(A^,F p ) and 

lim NP(/) = lim GNP(A^,F p ) = HP(A). 

p— >oo p— >oo 

This proves our theorem. □ 



Theorem 6.4 (Theorem II. 10p . Let A be an integral contex polytope of dimension 
n in R™ containing the origin. Let Vert (A) C J C A l~l Z™ and J generates the 
monoid C(A) l~l Z" up to finitely many points. For every prime p large enough, 
let Lip be defined by Pj^j p G ' a j „ ^ in A J . Then for every f G U P (Q) we have 
NP(/) = GNP(A J ,Fp). Furthermore, we have 

lim GNP(A J ,F„) = HP(A). 

p— >oo 

Proof. This proof is analogous to that of Theorem 16.31 One reduces the proof to 
that over the chain level. By Lemma 16.21 (1) above, for every prime p large enough 
and / £hi p {Q) then 

NP(7) = GNP(A J ,F P ). 
Since by Lemma 16727 1) we have for all 1 < k < k^, 

lim GNP 00 (A J ,F p )™ =HP 00 (A)[ Ar *], 

p — 

we conclude that lim^oo GNP(A J , F p ) = HP(A). This proves our assertion. □ 
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6.4. Generic affine toric hypersurfaces are ordinary. Wc shall discuss an im- 
mediate application of our Theorem ll.lOl in algebraic geometry. Let A be an integral 
convex hull of dimension n in R" containing the origin. Let Ta be the space of all 
affine toric hypersurfaces V(f) with / = X^eAnz™ a j xJ parameterized by all (oj)'s 
and a,j 7^ when j is a vertex in A. Namely V(f) is the embedding of / = in the 
n-torus (G m } n . For any V(f) in T A (Q), namely / G Q[x 1: . . . , x n , l/(xi, . . . , x n )\ 
we write V(f) for its reduction at a prime of Q over p. We define that a toric hy- 
persurface V(f) regular if the Laurent polynomial x n +xf in variables xi, . . . , x n +i 
is regular as defined in Section [T] This is equivalent to that for every face A' (of 
any dimension) of A the system f A i = x i^jrf~ = ■ ■ ■ = x ng^- — has no solution 
in (G m ) Tl where /a' is the restriction of / to A'. 

The Hodge polygon of V(f) for any / with A(/) = A is defined as the Hodge 
polygon of the Laurent polynomial x n +if in R™ +1 . Given A of dimension n in R™ 
let (1, A) be its embedding in R Tl+1 . For every k G Z> let K A (k) = \(k,kA) n 
Z n+1 |. Then the Hodge number of any toric hypersurface V(f) with A(/) = A is 
defined by 

h±{k) = jr{-iy( n+ A KA {k-i), 

i=0 \ 1 / 

and let h A {k) = if k > n + 1 . Write V A := n! Vol(A) then V A = ^Lo h A (k). 
For any regular / in Ta(F 9 ), it is a main result of |AS89j and |DL91j that the zeta 
function of the affine toric hypersurface V(f) is for the following form 

n-l 

(31) Zeta(V(/),T) = JJ (1 - q^-^d+O Pf (T)^ n 

i=0 

whose key polynomial factor Pf(T) G 1 + TZ[T] is of degree V A — 1. We have 

L*(x n+1 f;T) = (P f (qT)(l-T)Y-^. 

For this reason we define NP(V r (/)) to be the normalized p-adic Newton polygon of 
L*(x n +xf; T)' _1 J , or equivalently if we denote by A' the convex hull of the origin 
and (1, A) in R n+1 , then we have 

(32) NP(V(7)) = NP(A',F P ) 

If one writes Pf(T) — YlJ^i 1 ^ — ai(f)T) then its (complex) absolute value 
\o£i(f) | < q~^~ ■ The precise Archimedean weights of these reciprocal roots aii(f) are 
also determined by }DL91j . Our Corollary 11.121 describes the generic distribution 
of normalized |ofi(/)|p- 

Proof of Corollaru \1.12[ Let AnZ" = UiA^ be its unimodular triangulation where 
each A, is a unimodular simplex (see Section [2~4)) . Embedding i : A — y (1, A) from 
R™ to R ,l+1 . Let A^ be the convex hull of the origin and (l,Aj) in R™ +1 , it is 
clearly a unimodular simplex by its definition. Let A' be the convex hull of the 
origin and (1,A) in R™ +1 , then A' = U^A^ is a unimodular triangulation. This 
proves that each C(A' i ) is unimodular, that is, every point in C(A-) n Z™ +1 is 
generated by A^ = (1, A f ). Thus C(A') n Z n+1 = U l C(A i ) n Z n+1 is generated by 
A' n Z" +1 = (1, A) n Z™ +1 . This proves our hypothesis of Theorem ITTTOl is satisfied 
and hence we can conclude that 

lim GNP(A',F p ) = HP(A'). 

p— >oo 
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By dHJ) (due to [AS89] and [DLM] ! and by ^32j) we have that GNP(A',F p ) = 
GNP(T A , F p ). A direct computation shows that HP(A') = HP(T A ) by their defini- 
tion. This implies that limp^ 00 GNP(T A ,Fp) = HP(T A ); and hence GNP(T A ,F p ) = 
HP(T A ) for p large enough. □ 

6.5. Proof of Theorem 11.91 Let A be an integral convex polytope of dimension 
n in R™ containing the origin, whose origin-less facets are simplex. Suppose J C 
(A - <9A) n Z™ U Vert (A) generates the monoid C(A) n Z" up to finitely many 
points, and let A J be as above. Let (P*)^ lk j i be nonzero polynomials in Q[A] 
defined as in Theorem 14.51 where A = (Aj)j G j. We define the following global 
Hasse polynomials for A J in Q[A] where A = (Aj)j^j: 

feA 

( 33 ) n.' ■■= nn n 

s fc=ii?,en? = i(ZMZ)* 

where S ranges over all origin-less facets of A. Notice that the polynomial Pj^j in 
Q [A] is nonzero and independent of p or its vertex residue classes R = Ra s (j>) ■ 

Proposition 6.5. Let notations be as above. Let Pi, be the nonzero polynomial 
in Q[A] defined above in U33\) . Let U be defined by P£j ^ in A J . Then for any 
f £ ZY(Q) and for any prime p large enough we have ord p Cjv fc = ord p det Ai(/)I Affc l 
for all < N k < V A ; and 

NP p (dct(l-TA 1 (/)))^] = GNP oc (A J ,F p ). 

Furthermore, for such f we have 

lim NP p (det(l -T^i(/)) [yAl = lim GNP oc (A j ,F„) [1/aI = HPoo(A) [yAl . 

p— >oo p— foo 

Proof. Let a — (a,j)j e j. Let U be defined by Ptj ^ 0. This defines a Zariski 
dense open subset defined over Q. Let / £ W(Q), we consider its matrix Ai(f) = 
[Mpr— s(ct)r,seS(A) with support on Q = J. We will verify below that A±(f) is rigidly 
nuclear by the criterion Proposition 15 .41 and Theorem 14.51 For every r £ 5(A), let 
/3 r := w A (r). Obviously we have < f3 r < j3 s < ■ ■ ■ whenever u; A (r) < w A (s). For 
any s £ S(A) we have for p large enough ord p M pr _ s > bgz(pr — s) + with 
the equality holds if and only if G A (a) ^ 0. Hence we have for / £ W(Q) that 
/?,- < ord p M pr _ s (a) < (3 r + and lim^oo = + . On the other hand, we 

have P AJ (a) ? 0. Hence ord p (det (a)) = E-=o If + p~v wh ere ^ -». 

as p — > oo. Thus we may apply Proposition 15.41 and Theorem 15.31 to M and have 
ordpCjv, = ord p (dct^^ fcI (a)) = £*=o + f^- Furthermore, NP p (det(l - 

TAx{fyy^)) = GNP(A J ;F p ) as desired. □ 

Proof of Theorem ] 1.91 This theorem follows from Proposition [53] immediately. □ 
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